Unified transform type signaling and transform type dependent transform coefficient level coding

ABSTRACT

An apparatus for decoding a picture using predictive coding and block-based transform residual coding. The apparatus is configured to select, for a predetermined transform block, a transformation dependent on a size of the predetermined transform block. If the size of the predetermined transform block exceeds a predetermined threshold size, the apparatus is configured to use a default way for selecting the selected transformation. If the size of the predetermined transform block does not exceed the predetermined threshold size, the apparatus is configured to use a transformation which is pointed to out of a predetermined list of transformations by an index transmitted in the data stream for the predetermined transform block as the selected transformation, the predetermined list

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is a continuation of copending InternationalApplication No. PCT/EP2019/087162, filed Dec. 30, 2019, which isincorporated herein by reference in its entirety, and additionallyclaims priority from European Applications Nos. EP 19 150 112.1, filedJan. 2, 2019, and EP 19 162 406.3, filed Mar. 12, 2019, all of which areincorporated herein by reference in their entirety.

BACKGROUND OF THE INVENTION

Embodiments according to the invention related to unified transform typesignaling and transform type dependent transform coefficient levelcoding.

Hybrid video compression schemes, such as AVC and HEVC, rely onblock-based prediction followed by transform of the prediction residual,quantization of the transform coefficients, and entropy coding of thequantization indices. The latter is also referred to as transformcoefficient level coding, or shortly level coding in the remainder ofthis document. The following description uses the term transform alsofor integer approximations of transforms as implemented in practicalhybrid video compression schemes.

Conventionally, a fixed transform is specified in a video codingstandard for each potential block size N×N. For example, the HEVCstandard specifies the usage of a DCT-II, except for intra-picturepredicted 4×4 blocks, for which a DST-VI is used. Higher compressionefficiency can be achieved by enabling a choice between multipleper-defined transform types. The current draft for Versatile VideoCoding (VVC) specifies a set of five different transform types(including the DCT-II). Together with the transform skip mode (TSM),where the transform is equal to the identity transform, in total sixtransform types are supported. The bitstream syntax includes a syntax bywhich the transform type selected by the encoder is signaled to thedecoder. The coding is transform coefficient levels is independent ofthe selected transform type.

The presented invention describes a method for increasing thecompression efficiency by a) unifying the signaling of the selectedtransform type and b) providing dedicated level coding techniquesdepending on the selected transform type.

Current state-of-the-art video coding technologies, including the VVCdevelopment, specify means to signal one of multiple pre-definedtransform types including the possibility to skip the transform with TSM(i.e., using the identify transform). The entropy coding of thetransform coefficient levels (i.e., the quantization indexes for thetransform coefficients) is independent of the selected transform.

Transform Type Signaling

The current VVC development specifies N×M transform blocks with N≤64 andM≤4, and both N and M being integer powers of 2. Note that, in contrastto HEVC, rectangular (non-square) transform blocks are possible. WhenN≤32 and M≤32, additional transform types besides the DCT-II areavailable, with the technique being referred to as Multiple TransformsSelection (MTS). Similar to HEVC, for 4×4 transform blocks, thetransform skip mode (TSM) is an additional coding option, which can beinterpreted as using an identity transform. In the transform skip mode(TSM), prediction residual is processed directly by the quantizationstage, skipping the transform stage. The Range Extensions profiles ofHEVC specify an extension for TSM, which allows the usage of TSM for alltransform block sizes (i.e., not only for 4×4 blocks).

High-level syntax elements (coded in the sequence parameter set)indicate whether MTS is enabled for intra-picture predicted blocksand/or inter-picture predicted blocks. When MTS is enabled, a codingunit (CU) level flag signals whether MTS is enabled for the CU whereasthe selected transform type is specified by an index at transform unit(TU) level. In the current design of VVC, the usage of MTS is limited toluma transform blocks only. For the CU MTS flag, the employed contextmodel depends on the coding quad-tree depth. A fixed binarization isemployed for the TU MTS index, i.e., the selected transform type. Fourpossible transform types resulting in a 2-bin fixed-length code witheach bin index employs two dedicated context models, one forintra-picture and one inter-picture predicted CUs. The mapping betweenTU MTS index, its binarization and the different transform types forhorizontal and vertical transform directions is shown in the followingtable (table 1).

TABLE 1 MTS signaling using CT MTS flag and TU MTS index CU MTS TU MTSindex transform type flag value binarization horizontal vertical 0 — —DCT-II DCT-II 1 0 00 DST-VII DST-VII 1 1 01 DCT-VIII DST-VII 1 2 10DST-VII DCT-VIII 1 3 11 DCT-VIII DCT-VIII

For TSM, a high-level flag (coded in the picture parameter set)indicates whether TSM is enabled. When TSM is enabled and MST isdisabled, one flag per transform block signals that the transform stageis skipped for the block of the corresponding color component (Y, Cb orCr).

Level Coding

The level coding in HEVC, as well as in the current VVC development, isindependent from the selected transform type. In VVC (Draft 3), thelevel coding is similar to that of HEVC. First, the bitstream includes aflag that signals the significance of a transform block (coded blockflag, CBF), i.e., the existence of a quantization index (level) unequalto zero. Second, when the block is significant (i.e., it includes anyquantization index not equal to zero), the last significant scanningposition is specified as offsets from the root in x and y coordinateswith the root being located on the top-left corner of the transformblock. Transform blocks 84 larger than 4×4 are divided into disjoint 4×4sub-blocks 84′ as illustrated in Figure. In the current VVC design, adiagonal scanning pattern 85 is used to scan the subblocks 84′ as wellas the levels inside the subblock 84′.

FIG. 25 shows an example of a transform block 84 divided into 16 4×4subblocks 84′ and the reverse diagonal scan patterns 85 used to scan thelevel inside a subblock 84′ as well as the subblocks 84′ inside atransform block 84.

The scanning of the transform block is done in a sub-block first manner.Particularly, the sub-block that contains the last significant scanningposition is processed first and each sub-block is treated similar to aregular 4×4 block. For each sub-block that follows the sub-block withthe last significant scanning position, a CBF is transmitted(coded_sub_block_flag). This subblock CBF signals the significance ofthe corresponding sub-block, except for the sub-block that contains theDC frequency position (top-left inside a transform block). Consequently,the levels at frequency positions covered by the top-left sub-block arealways coded.

The coding of the levels within each sub-block is as follows. In a firstscan pass, the significance flag is coded (sig_coeff_flag), whichindicates whether the current absolute level is greater than zero,followed by the greater than one information (abs_level_gt1_flag) andthe parity information (par_level_flag). The three syntax elements arecoded for each scanning position covered by the current sub-blockforming the first scanning pass. When an absolute level is equal to 0,sig_coeff_flag is coded equal to 0 and the subsequent syntax is notcoded but inferred to be equal to 0 instead. Similarly, when an absolutelevel is equal to 1, sig_coeff_flag is equal to 1, abs_level_gt1_flag iscoded equal to 0 and the subsequent syntax is not coded but inferred tobe equal to 0 instead. The absolute level at scan position n after thefirst pass is calculated as:

AbsLevelPass1(n)=sig_coeff_flag(n)+par_level_flag(n)+abs_level_gt1_flag(n)

In the next scanning pass, the greater than three flag(abs_level_gt3_flag) is transmitted followed by the third scanning passwith the remainder information (abs_remainder). The absolute level atscan position n is calculated as:

AbsLevel(n)=AbsLevelPass1(n)+2*(abs_level_gt3_flag(n)+abs_remainder(n))

The last scanning pass transmits the sign for the significant scanningpositions (coeff_sign_flag) and the level at scan position n iscalculated as:

Level(n)=(2*AbsLevel(n)+(QState>1?1:0))*(1−2*coeff_sign_flag(n))

Where QState is the current quantization state QState for dependendquantization, which depends on the previous state and the parity of thepreviously coded levels as follows:

QState=QStateTransTable(QState)(par_level_flag)

Dependent quantization was added during VVC development with the statetransition table QStateTransTable( ) ( ) as given in Table 2 and QStatebeing reset to 0 at the start of each transform block. In case dependendquantization is disabled by a high-level flag, e.g. at slice or tileheader level, QState is equal to 0 (which can be achieved by using astate transition table with all entries being equal to zero).

TABLE 2 Quantization state transition table QStateTransTable(i)(j) withi = 0 . . . 3 representing the previous state and j = 0, 1 representingthe parity of the previous transform coefficient level (i.e., theprevious quantization index) j\i 0 1 2 3 0 0 2 1 3 1 2 0 3 1

The current VVC development includes a limitation on the number of binswhich are coded using context models, denoted as context coded bins(CCB) in the following text. When all absolute levels for all sub-blockswithin a transform block are ≥4, the number of CCB per level is equal tofour since each of the bins related to the four flags sig_coeff_flag,abs_level_gt1_flag, par_level_flag, and abs_level_gt3_flag is using acontext (i.e., an adaptive probability model). In order to restrict theworst-case complexity of entropy decoding, e.g. from four to two CCB perlevel, the number of CCB is tracked in the first scanning pass(sig_coeff_flag, abs_level_gt1_flag, par_level_flag). For example, thiscan be done by counting down the remaining bins in the first pass from28 (remBinsPass1) and leaving 4 bins for the second pass (remBinsPass2)when abs_level_gt3_flag is parsed. When a specific number of CCBs hasbeen reached, the level coding process skips the following CCBinformation (e.g. sig_coeff_flag, abs_level_gt1_flag, and par_level_flagwhen remBinsPass1 is eqal to 0 and abs_level_gt3_flag when remBinsPass2is equal to 0) and, instead, codes the absolute levels in bypass mode ofthe arithmetic coding engine, resulting in an adaptive binarizationscheme. In case the maximum number of CCB has been reached and there arestill scan positions remaining with levels to code, the remainingabsolute levels are all coded in bypass mode using a different remainderbinarization (dec_abs_level).

Table 3 illustrates a syntax table for the afore-describedstate-of-the-art level coding with limitation of CCB using remBinsPass1and remBinsPass2.

TABLE 3 Example state-of-the-art residual coding syntax independent oftransform type residual_coding(x0, y0, log2TbWidth, log2TbHeight, cldx){ Descriptor  last_sig_coeff_x_prefix ae(v)  last_sig_coeff_y_prefixae(v)  if(last_sig_coeff_x_prefix > 3)   last_sig_coeff_x_suffix ae(v) if(last_sig_coeff_y_prefix > 3)   last_sig_coeff_y_suffix ae(v) ... /*derive lastSubBlock, lastScanPos from last_sig_coeff)x/y syntax */ .../* Loop over subblocks from last significant to the top-left (DC)subblock */  numSigCoeff = 0  QState = 0  for(i = lastSubBlock; i >= 0;i− −) {   startQStateSb = QState   xS = DiagScanOrder(log2TbWidth −log2SbSize)(log2TbHeight − log2SbSize)(lastSubBlock)(0)   yS =DiagScanOrder(log2TbWidth − log2SbSize)(log2TbHeight −log2SbSize)(lastSubBlock)(1)   inferSbDcSigCoeffFlag = 0   if((i<lastSubBlock) && (i > 0)) {    coded_sub_block_flag(xS)(yS) ae(v)   inferSbDcSigCoeffFlag = 1   }   firstSigScanPosSb = numSbCoeff  lastSigScanPosSb = −1   remBinsPass1 = (log2SbSize <2 ? 6 : 28)  remBinsPass2 = (log2SbSize <2 ? 2 : 4)   firstPosMode0 = (i = =lastSubBlock ? lastScanPos − 1 : numSbCoeff − 1)   firstPosMode1 = −1  firstPosMode2 = −1  /* First scan pass */   for(n = (i = =firstPosMode0; n >= 0 && remBinsPass1 >= 3; n− −) {    xC = (xS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)   if(coded_sub_block_flag(xS)(yS) && (n > 0 | |!inferSbDcSigCoeffFlag)) {     sig_coeff_flag(xC)(yC) ae(v)    remBinsPass1− −     if(sig_coeff_flag(xC)(yC))     inferSbDcSigCoeffFlag = 0    }    if(sig_coeff_flag(xC)(yC)) {    numSigCoeff++     abs_level_gt1_flag(n) ae(v)     remBinsPass1− −    if(abs_level_gt1_flag(n)) {      par_level_flag(n) ae(v)     remBinsPass1− −      if(remBinsPass2 > 0) {       remBinsPass2− −      if(remBinsPass2 = = 0)        firstPosMode1 = n − 1      }     }    if(lastSigScanPosSb = = −1)      lastSigScanPosSb = n    firstSigScanPosSb = n    }    AbsLevelPass1(xC)(yC) =     sig_coeff_flag(xC)(yC) + par_level_flag(n) + abs_level_gt1_flag(n)   if(dep_quant_enabled_flag)     QState =QStateTransTable(QState)(AbsLevelPass1(xC)(yC) & 1)    if(remBinsPass1 <3)     firstPosMode2 = n − 1   }   if(firstPosMode1 < firstPosMode2)   firstPosMode1 = firstPosMode2  /* Second scan pass */   for(n =numSbCoeff − 1; n >= firstPosMode2; n− −)    if(abs_level_gt1_flag(n))    abs_level_gt3_flag(n) ae(v)  /* remainder scan pass */   for(n =numSbCoeff − 1; n >= firstPosMode1; n− −) {    xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(abs_level_gt3_flag(n))    abs_remainder(n) ae(v)    AbsLevel(xC)(yC) = AbsLevelPass1 (XC)(yC) +        2 * (abs_level_gt3_flag(n) + abs_remainder(n))   }   for(n= firstPosMode1; n > firstPosMode2; n− −) {    xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(abs_level_gt1_flag(n))    abs_remainder(n) ae(v)    AbsLevel(xC)(yC) = AbsLevelPass1(xC)(yC) +2 * abs_remainder(n)   }   for(n = firstPosMode2; n >= 0; n− −) {    xC= (xS << log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC= (yS << log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)   dec_abs_level(n) ae(v)    if(AbsLevel(xC)(yC) > 0)    firstSigScanPosSb = n    if (dep_quant_enabled_flag)     QState =QStateTransTable(QState)(AbsLevel(xC)(yC) & 1)   }  /* sign scan pass */  for(n = numSbCoeff − 1; n >= 0; n− −) {    xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(sig_coeff_flag(xC)(yC)&& (n != firstSigScanPosSb))     coeff_sign_flag(n) ae(v)   }   if(dep_quant_enabled_flag) {    QState = startQStateSb    for(n =numSbCoeff − 1; n >= 0; n− −) {     xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)     yC = (yS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(sig_coeff_flag(xC)(yC))     TransCoeffLevel(x0)(y0)(cldx)(xC)(yC) =       (2 * AbsLevel(xC)(yC)− (QState > 1 ? 1 : 0)) *       (1 − 2 * coeff_sign_flag(n))     QState= QStateTransTable(QState)(par_level_flag(n))   } else {    sumAbsLevel= 0    for(n = numSbCoeff − 1; n >= 0; n− −) {     xC = (xS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)     yC = (yS<< log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(sig_coeff_flag(xC)(yC)) {     TransCoeffLeyel(x0)(y0)(cldx)(xC)(yC) =       AbsLeyel(xC)(yC)* (1− 2 * coeff_sign_flag(n))     }    }   }  } }

For the context model selection of the sig_coeff_flag,abs_level_gt1_flag, par_level_flag, and abs_level_gt3_flag syntax, alocal template evaluates the activity around the current scanningposition n. Five already processed neighbors are considered: right(NB₀), below (NB₁), right plus one (NB₂), below plus one (NB₃), andbelow-right (NB₄).

0\0 . . . xC xC + 1 xC + 2 . . . . . . . . . . . . . . . . . . yC . . .n NB₀ NB₂ yC + 1 . . . NB₁ NB₄ yC + 2 . . . NB₃ . . .

For a current scan position n at (xC, yC) with xC and yC being thehorizontal and vertical offset relative to the top-left corner of thecurrent transform block, three values are used: the current diagonalwithin the transform block d, the number of significant neighborslocNumSig and their sum of absolute values after the first passlocSumAbsPass1. Note that the latter may only contain partialinformation since the whole absolute level information is only knownafter the scanning pass for the remainder information. The values can becalculated as follows:

d = xC + yC${locNumSig} = {\sum\limits_{i = 0}^{4}\;{{sig\_ coeff}{\_ flag}\left( {NB}_{i} \right)}}$${{locSumAbsPass}\; 1} = {\sum\limits_{i = 0}^{4}\;{{AbsLevelPass}\; 1\left( {NB}_{i} \right)}}$

The context models for sig_coeff_flag, abs_level_gt1_flag,par_level_flag, and abs_level_gt3_flag syntax are selected by an indexor offset into a context set which is derived from the diagonal d and,additionally for sig_coeff_flag, also from the quantization stateQState. For the sig_coeff_flag syntax, the context offset within thecontext set is derived by the absolute sum locSumAbsPass1. The contextoffset derivation for abs_level_gt1_flag, par_level_flag, andabs_level_gt3_flag is the same: the number of significance positionslocNumSig is subtracted from the absolute sum locSumAbsPass1. As aspecial feature, a dedicated context model is used for the syntaxelements of the last significant scanning position.

The remainder is coded in the bypass mode of the entropy coder using acombination of Golomb-Rice (Rm) and Exponential-Golomb (EGk) codes. Theorder m for the Rice and k for the EG codes are derived based on thealready coded remainder values inside a subblock (similar to HEVC).

Due to the limitation on the number of CCBs, there are two additionalremainder scanning passes. In the first additional scanning pass afterthe regular remainder scanning pass, the remainder for the scanningpositions with only the sig_coeff_flag, abs_level_gt1_flag, andpar_level_flag syntax elements is transmitted, i.e., theabs_level_gt3_flag syntax has been skipped for these positions. In thesecond additional scanning pass, the remainder for the scanningpositions without any syntax elements are coded. Note that the scanningpass also means that the absolute levels are coded in bypass modecompletely. For this last remainder pass, the binarization parameters mand k are derived using another local template having the same shape asthe used one for the sig_coeff_flag syntax. The absolute sum inside thetemplate is taken and mapped to a Rice parameter n which directly leadsto the order of the EG codes with the relationship k=m+1.

SUMMARY

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to subdivide the picture into transform bocks ofdifferent sizes. The apparatus is configured to select, for apredetermined transform block, a selected transformation by checkingwhether a size of the predetermined transform block exceeds apredetermined threshold size. If the size of the predetermined transformblock exceeds the predetermined threshold size, the apparatus isconfigured to use a default way for selecting the selectedtransformation. If the size of the predetermined transform block doesnot exceed the predetermined threshold size, the apparatus is configuredto use a transformation which is pointed to out of a predetermined listof transformations by an index transmitted in the data stream for thepredetermined transform block as the selected transformation, thepredetermined list of transformations comprising an identitytransformation and non-identity transformations. Furthermore theapparatus is configured to decode, for the predetermined transformblock, a block of coefficients from the data stream, if the selectedtransformation is the identity transformation, use the block ofcoefficients as residual sample array for the predetermined transformblock, and if the selected transformation is not the identitytransformation, subject the block of coefficients to an inversetransformation corresponding to the selected transformation to obtainthe residual sample array for the predetermined transform block.Additionally the apparatus is configured to correct a prediction for thepredetermined transform block (this might be spatial or temporalprediction with this not being valid for all following occurrences)using the residual sample array to reconstruct the predeterminedtransform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation by decoding an index from the data stream forthe predetermined transform block, and by using as the selectedtransformation, one transformation out of a predetermined list oftransformations onto which the index points. Furthermore the apparatusis configured to decode, for the predetermined transform block, a blockof coefficients from the data stream, derive from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correct aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.Additionally the apparatus is configured to, in decoding, for thepredetermined transform block, the block of coefficients from the datastream depending on whether the selected transformation for thepredetermined block is contained in a predefined set of one or moretransformations, decode a coded block flag from the data streamsignaling whether the block of coefficients has at least one non-zerocoefficient, if the selected transformation for the predetermined blockis contained in the predefined set of one or more transformations, andinfer that the block of coefficients has at least one non-zerocoefficient, if the selected transformation for the predetermined blockis not contained in the predefined set of one or more transformations(in other words, then not decoding the CBF from the data stream, or ineven other words, decode a syntax element different from a currentportion of the data stream from which the CBF is decoded if the selectedtransformation for the predetermined block is contained in thepredefined set of one or more transformations).

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to decode, for the predetermined transform block, ablock of coefficients from the data stream, including decoding a codedblock flag from the data stream signaling whether the block ofcoefficients has at least one non-zero coefficient. The apparatus isconfigured to, if the coded block flag signals that the block ofcoefficients has at least one non-zero coefficient, select, for apredetermined transform block, a selected transformation by decoding anindex from the data stream for the predetermined transform block, anduse as the selected transformation, one transformation out of apredetermined list of transformations onto which the index points,derive from the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correct a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block. If the coded block flag signals that the block ofcoefficients does not have at least one non-zero coefficient, theapparatus is configured to reconstruct the predetermined transform blockwithout prediction correction (in other words, then not decoding theindex from the data stream, such as by decoding a syntax elementdifferent from the index from a current portion of the data stream fromwhich the index is decoded if the coded block flag signals that theblock of coefficients does not have at least one non-zero coefficient).

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to populate, or populate and sort, a predeterminedlist of transformations depending on the data stream. The apparatus isconfigured to select, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream using avariable length code, so that each transformation in the predeterminedlist of transformations has assigned one codeword of the variable lengthcode and a code word length of the codewords of the variable length codemonotonically increases with a rank of the transformation in thepredetermined list of transformations to which the codewords areassigned, and by using as the selected transformation, onetransformation out of a predetermined list of transformations onto whichthe index points. Furthermore the apparatus is configured to decode, forthe predetermined transform block, a block of coefficients from the datastream, derive from the block of coefficients a residual sample arrayfor the predetermined transform block so that the block of coefficientsis related to the residual sample array according to the selectedtransformation and correct a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation by decoding an index into a predetermined listof transformations from the data stream using a composed variable lengthcode codewords of which are composed of a first codeword of a variablelength code followed by, if the first codeword is a longest codeword ofthe variable length code, a second codeword of a fixed length code. Thecodewords of the composed variable length code merely composed of one oftwo non-longest codewords of the variable length code are assigned to,and discriminate, an identity transformation and a predefinednon-identity transformation contained in the predetermined list oftransformations and further codewords of the composed variable lengthcode are assigned to, and discriminate, further non-identitytransformations of the predetermined list of transformations. Theapparatus is configured to select, for a predetermined transform block,a selected transformation by using as the selected transformation, onetransformation out of a predetermined list of transformations onto whichthe index points. Furthermore the apparatus is configured to decode, forthe predetermined transform block, a block of coefficients from the datastream, derive from the block of coefficients a residual sample arrayfor the predetermined transform block so that the block of coefficientsis related to the residual sample array according to the selectedtransformation and correct a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by checking whether the selected transform is anon-identity transformation. If the selected transform is a non-identitytransformation, the apparatus is configured to decode, for thepredetermined transform block, a block of coefficients from the datastream by decoding a position information from the data stream on wherealong a scanning order which traverses all coefficients of the block ofcoefficients, a non-zero coefficient is encountered first or where alonga scanning order which traverses all coefficients of the block ofcoefficients, a non-zero coefficient is encountered last, so as toobtain predetermined coefficient position (Note the following. In theabove embodiments, this position is called last position measured alonga scan order leading from upper left corner to bottom right, althoughthe actual scanning started coding started there according to theseembodiments. That is the actual coding took place in a reverse scanorder leading from bottom-right to top-left corner. Here, the scanningorder is the coding order.), and by decoding first coefficients of theblock of coefficients from the data stream, which include all non-zerocoefficients of the block of coefficients and are traversed by thescanning order starting from or up to the predetermined coefficientposition, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero. If theselected transform is the identity transformation, the apparatus isconfigured to decode, for the predetermined transform block, a block ofcoefficients from the data stream by decoding all coefficients of theblock of coefficients from the data stream. Furthermore the apparatus isconfigured to derive from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correct a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding the coefficients of the block ofcoefficients from the data stream in sub-blocks into which the block ofcoefficients is partitioned, by inferring coefficients within sub-blocksfor which a sub-block flag in the data stream signals zeroness, to bezero, and decoding coefficients within sub-blocks for which a sub-blockflag in the data stream signals non-zeroness from the data stream. Ifthe selected transformation is one of the at least one non-identitytransformation, the apparatus is configured to decode, for thepredetermined transform block, a block of coefficients from the datastream by sequentially decoding the sub-block flags from the data streamexcept at least one of a first sub-block flag, and a last sub-blockflag, and inferring the at least one of the first and last sub-blockflags to signal non-zeroness. If the selected transformation is theidentity transformation, the apparatus is configured to decode, for thepredetermined transform block, a block of coefficients from the datastream by decoding the sub-block flags from the data stream for allsub-blocks. Furthermore the apparatus is configured to derive from theblock of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding the coefficients of the block ofcoefficients from the data stream in sub-blocks into which the block ofcoefficients is partitioned, by inferring coefficients within sub-blocksfor which a sub-block flag in the data stream signals zeroness, to bezero, and decoding coefficients within sub-blocks for which a sub-blockflag in the data stream signals non-zeroness from the data stream, withdecoding a currently decoded sub-block flag from the data stream bycontext adaptive entropy decoding and using a context. The contextdepends on a logical disjunction of sub-block flags relating tosub-blocks neighboring the currently decoded sub-block flag if theselected transformation is one of the at least one non-identitytransformation, and the context depends on an arithmetic sum ofsub-block flags relating to sub-blocks neighboring the currently decodedsub-block flag if the selected transformation is the identitytransformation. Furthermore the apparatus is configured to derive fromthe block of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding for a current coefficient asignificance flag indicative of whether the current coefficient is zeroor not using a context. The context depends on a number of coefficientsbeing non-zero among a first set of coefficients immediately neighboringthe current coefficient if the selected transformation is the identitytransformation, and the context depends on a number of coefficientsbeing non-zero among a second set of coefficients which comprises thefirst set of coefficients and coefficients positioned farther away fromthe current coefficient than the first set of coefficients, values ofthe second set of coefficients and a position of the current coefficientif the selected transformation is one of the at least one non-identitytransformation. Furthermore the apparatus is configured to derive fromthe block of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding a predetermined coefficient by contextadaptively entropy decoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not,and by decoding, using a variable length code, a remainder indicative ofan amount at which the absolute of the predetermined coefficient exceedsan absolute threshold which depends on N, with N being larger if theselected transformation is the identity transformation, than compared toif the selected transformation is one of the at least one non-identitytransformation. Furthermore the apparatus is configured to derive fromthe block of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding a sign of a predetermined coefficientby context adaptive entropy decoding using a predetermined context (e.g.selecting a context depending on signs of coefficients of the block ofcoefficients in a neighborhood of the predetermined coefficient) andupdating a probability associated with the predetermined context if theselected transformation is the identity transformation, and theapparatus is configured to decode, for the predetermined transformblock, a block of coefficients from the data stream by decoding a signof a predetermined coefficient by bypass decoding (e.g. context adaptiveentropy decoding with fixed equi-probability) if the selectedtransformation is one of the at least one non-identity transformation.Furthermore the apparatus is configured to derive from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correct aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding a predetermined coefficient by contextadaptively entropy decoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not,and by decoding, using a variable length code, a remainder indicative ofan amount at which the absolute of the predetermined coefficient exceedsan absolute threshold which depends on N. If the selected transformationis one of the at least one non-identity transformation, the apparatus isconfigured to perform the context adaptively entropy decoding of the Ngreater-than-X flags in a sequence of passes by context adaptivelyentropy decoding the N greater-than-X flags sequentially with increasingX with one or more of the N greater-than-X flags per pass, and log anumber of flags coded using context adaptively entropy decoding duringthe sequence of passes and to cease the context adaptively entropydecoding of the N greater-than-X flags if the number exceeds apredetermined flag threshold. If the selected transformation is theidentity transformation, the apparatus is configured to perform thecontext adaptively entropy decoding of the N greater-than-X flagssequentially and decode, after decoding a significance flag (X=0) amongthe N greater-than-X flags and prior to further N greater-than-X flagsamong the N greater-than-X flags, a greater-than-X-flags-bypass flagindicative of whether the predetermined coefficient is greater than theabsolute threshold and cease the context adaptively entropy decoding ofthe N greater-than-X flags with respect to the further greater-than-Xflags in case of the greater-than-X-flags-bypass flag indicating thatthe predetermined coefficient is greater than the absolute threshold(e.g. and resume the context adaptively entropy decoding of the Ngreater-than-X flags with respect to the further greater-than-X flagsexcept a last one of the N greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is not greater than the absolute threshold). Furthermore theapparatus is configured to derive from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation and correct a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream, in a sequence of passes which traverse thecoefficients of the block of coefficients in a predetermined scan order,by, for a predetermined coefficient, context adaptively entropy decodingN greater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, by decoding, using avariable length code, a remainder indicative of an amount at which theabsolute of the predetermined coefficient exceeds an absolute thresholdwhich depends on N, and by decoding a sign of the predeterminedcoefficient.

The apparatus is configured to differently distribute the decoding ofthe N greater-than-X flags, the remainder and the sign over the sequenceof passes depending on the selected transformation being the identitytransformation or being one of the at least one non-identitytransformation. Furthermore the apparatus is configured to derive fromthe block of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding, in a sequence of passes which traversethe coefficients of the block, one or more predetermined flags for eachcoefficient (e.g. parity flag and/or greater than X flag, sig flag) fromthe data stream using context adaptively binary entropy decoding, eachpredetermined flag reducing an absolute value domain of the respectivecoefficient (e.g. parity bit reduces the absolute value domain to onehalf by excluding every even or uneven absolute value, and greater thanX flags reduce the domain of possible absolute values by eitherexcluding one of the possible absolute values or leaving only this oneof the possible absolute values and excluding all others) within whichan absolute value of the respective coefficient is positioned (e.g. theabsolute value domain starts at the beginning of the one or more passes,for instance, from a general absolute value domain of the coefficients 0. . . 2^(X-1) in case of X bit representation). The apparatus isconfigured to decode, for the predetermined transform block, a block ofcoefficients from the data stream by decoding, in a sequence of passeswhich traverse the coefficients of the block, for each coefficient forwhich a cardinality of the absolute value domain is not reduced down toone by the one or more predetermined flags decoded for the respectivecoefficient, a variable length code codeword (e.g. Rice/Exp-Golomb code)indicating the absolute value of the respective coefficient within theabsolute value domain of the respective coefficient (e.g. the codelength of the variable length code may monotonically increase withincreasing absolute value). Furthermore the apparatus is configured toderive from the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correct a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block. The apparatus is configured to, in decoding, in thesequence of passes, the one or more predetermined flags, cease thedecoding the one or more predetermined flags as soon as a predeterminednumber of predetermined flags has been reached (i.e. the overall numberof predetermined flags having been decoded so far for all coefficientsreaches a limit) so that the cardinality of the absolute value domainwithin which the pointer points to the absolute value is smaller for afirst set of non-zero coefficients compared a second set of non-zerocoefficients (namely smaller for coefficients preceding the reaching ofthe limit within the last pass than compared to coefficients followingthe reaching of the limit), and the apparatus is configured to, indecoding, in the sequence of passes, the one or more predeterminedflags, use different variable length codes for the variable length codecodeword of the first and second sets of non-zero coefficients.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by if the selected transform is a non-identitytransformation, decoding the coefficients of the block of coefficientsfrom the data stream along a (possibly following this order severaltimes in several passes) first scan order leading towards a DCcoefficient of the non-identity transformation (e.g. from the highestfrequency coefficient onwards, possibly starting from the “last”significant coefficient position). The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by if the selected transform is the identitytransformation, decoding the coefficients of the block of coefficientsfrom the data stream along a second scan order leading from an upperleft sample position to a lower right sample position. Furthermore theapparatus is configured to derive from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation (this step may include in case of theidentity transformation adding to each coefficient the coefficientsresiding in the block on a predetermined side such as the left hand sidein case of horizontal DPCM or to the top of the respective coefficientin case of vertical DPCM so as to perform DPCM reversal) and correct aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by if the selected transformation is one of the atleast one non-identity transformation, decoding a syntax element fromthe data stream, deriving therefrom whether signs of non-zerocoefficients within a predetermined group of non-zero coefficients areequal to each other or not and, if so, the signs of the non-zerocoefficients within the predetermined group of non-zero coefficientsand, if the signs of the non-zero coefficients within the predeterminedgroup of non-zero coefficients are not equal to each other, decoding thesigns of the non-zero coefficients within the predetermined group ofnon-zero coefficients by decoding sign bits on a pernon-zero-coefficient basis. The apparatus is configured to decode, forthe predetermined transform block, a block of coefficients from the datastream by if the selected transformation is the identity transformation,decoding the signs of the non-zero coefficients within the predeterminedgroup of non-zero coefficients by decoding sign bits on a pernon-zero-coefficient basis irrespective of the signs of the non-zerocoefficients within the predetermined group of non-zero coefficientsbeing equal to each other or not. Furthermore the apparatus isconfigured to derive from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correct a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding signs of non-zero coefficients of thepredetermined block of coefficients by deriving a sign probabilitytendency index from the data stream and entropy decoding the sign of apredetermined non-zero coefficient (such as the first in decoding orderor one within a certain sub-block of the coefficient block to which theindex applies) using a context model (a context model which defines acertain sign probability such as the probability to be positive)associated with the sign probability tendency index if the selectedtransformation is the identity transformation. Additionally theapparatus is configured to decode, for the predetermined transformblock, a block of coefficients from the data stream by decoding signs ofnon-zero coefficients of the predetermined block of coefficients bybypass decoding (e.g. context adaptive entropy decoding with fixedequi-probability) the sign of the predetermined non-zero coefficient ifthe selected transformation is one of the at least one non-identitytransformation. Furthermore the Apparatus is configured to derive fromthe block of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding signs of non-zero coefficients of thepredetermined block of coefficients by decoding the sign of apredetermined non-zero coefficient using a predetermined context modelamong a plurality of context models and select the predetermined contextmodel among the plurality of context models depending on a statistic ofsigns of previously decoded coefficients if the selected transformationis the identity transformation. Additionally the apparatus is configuredto decode, for the predetermined transform block, a block ofcoefficients from the data stream by decoding signs of non-zerocoefficients of the predetermined block of coefficients by bypassdecoding (e.g. context adaptive entropy decoding with fixedequi-probability) the sign of the predetermined non-zero coefficient ifthe selected transformation is one of the at least one non-identitytransformation. Furthermore the apparatus is configured to derive fromthe block of coefficients a residual sample array for the predeterminedtransform block so that the block of coefficients is related to theresidual sample array according to the selected transformation andcorrect a prediction for the predetermined transform block using theresidual sample array to reconstruct the predetermined transform block.

An embodiment according to this invention is an apparatus for decoding apicture using predictive coding and block-based transform residualcoding, configured to select, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation. The apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding, in a sequence of passes which traversethe coefficients of the block, one or more predetermined flags for eachcoefficient (e.g. parity flag and/or greater than X flag, sig flag) fromthe data stream using context adaptively binary entropy decoding, eachpredetermined flag reducing an absolute value domain of the respectivecoefficient (e.g. parity bit reduces the absolute value domain to onehalf by excluding every even or uneven absolute value, and greater thanX flags reduce the domain of possible absolute values by eitherexcluding one of the possible absolute values or leaving only this oneof the possible absolute values and excluding all others) within whichan absolute value of the respective coefficient is positioned (e.g. theabsolute value domain starts at the beginning of the one or more passes,for instance, from a general absolute value domain of the coefficients 0. . . 2^(X-1) in case of X bit representation). Additionally theapparatus is configured to decode, for the predetermined transformblock, a block of coefficients from the data stream by decoding, in asequence of passes which traverse the coefficients of the block, foreach coefficient for which a cardinality of the absolute value domain isnot reduced down to one by the one or more predetermined flags decodedfor the respective coefficient, a variable length code codeword (e.g.Rice/Exp-Golomb code) for identifying the absolute value of therespective coefficient out of the absolute value domain of therespective coefficient (e.g. the code length of the variable length codemay monotonically increase with increasing absolute value; here thecodeword is free to refer only to the reduced absolute value domain orthe general one or some other being inevitably a proper superset of thereduced absolute value domain). Furthermore the apparatus is configuredto derive from the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correct a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block. The apparatus is configured to, in decoding, in thesequence of passes, the one or more predetermined flags, cease thedecoding the one or more predetermined flags as soon as a predeterminednumber of predetermined flags has been reached (i.e. the overall numberof predetermined flags having been decoded so far for all coefficientsreaches a limit) so that the cardinality of the absolute value domain issmaller for a first set of non-zero coefficients compared a second setof non-zero coefficients (namely smaller for coefficients preceding thereaching of the limit within the last pass than compared to coefficientsfollowing the reaching of the limit), except with respect to asignificance flag among the one or more predetermined flags (which are,thus, decoded using context adaptively binary entropy decodinginevitably), which indicates whether the coefficient for which it isdecoded is zero or not, wherein the predetermined number corresponds toan upper limit minus a number of coefficients for which the significanceflag has not yet been decoded.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to subdivide the picture into transform bocks of differentsizes Furthermore the apparatus is configured to select, for apredetermined transform block, a selected transformation by checkingwhether a size of the predetermined transform block exceeds apredetermined threshold size. If the size of the predetermined transformblock exceeds the predetermined threshold size, the apparatus isconfigured to use for the selection of the selected transformation adefault way for selecting the selected transformation. If the size ofthe predetermined transform block does not exceed the predeterminedthreshold size, the apparatus is configured to choose for the selectionof the selected transformation a transformation out of a predeterminedlist of transformations and transmit in the data stream an index whichpoints to the chosen transform out of the predetermined list oftransformations so as to be used for the predetermined transform blockas the selected transformation, the predetermined list oftransformations comprising an identity transformation and non-identitytransformations. Additionally the apparatus is configured to predict thepredetermined transform block and encode, for the predeterminedtransform block, a block of coefficients into the data stream, so thatif the selected transformation is the identity transformation, the blockof coefficients is to be used as residual sample array for correctingthe prediction to reconstruct the predetermined transform block, and sothat if the selected transformation is not the identity transformation,the block of coefficients is to be subject to an inverse transformationcorresponding to the selected transformation to obtain the residualsample array for the predetermined transform block.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations onto andencoding an index into the data stream for the predetermined transformblock, which points in the predetermined list of transformations ontothe selected transformation. Furthermore the apparatus is configured topredict the predetermined transform block and encode, for thepredetermined transform block, a block of coefficients into the datastream, so that from the block of coefficients a residual sample arrayfor the predetermined transform block is derivable so that the block ofcoefficients is related to the residual sample array according to theselected transformation, and so that the prediction for thepredetermined transform block is correctable using the residual samplearray to reconstruct the predetermined transform block. The apparatus isconfigured to, in encoding, for the predetermined transform block, theblock of coefficients into the data stream depending on whether theselected transformation for the predetermined block is contained in apredefined set of one or more transformations, encode a coded block flaginto the data stream signaling whether the block of coefficients has atleast one non-zero coefficient, if the selected transformation for thepredetermined block is contained in the predefined set of one or moretransformations. Additionally the apparatus is configured to, inencoding, for the predetermined transform block, the block ofcoefficients into the data stream depending on whether the selectedtransformation for the predetermined block is contained in a predefinedset of one or more transformations, refrain from encoding the codedblock flag into the data stream with the coded block flag having to beinferred at encoder side as signaling that the block of coefficients hasat least one non-zero coefficient, if the selected transformation forthe predetermined block is not contained in the predefined set of one ormore transformations (in other words, then not encoding the CBF into thedata stream, or in even other words, encode a syntax element differentfrom a current portion of the data stream into which the CBF is encodedif the selected transformation for the predetermined block is containedin the predefined set of one or more transformations).

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to predict a predetermined transform block and encode, forthe predetermined transform block, a block of coefficients into the datastream, including encoding a coded block flag into the data streamsignaling whether the block of coefficients has at least one non-zerocoefficient. The apparatus is configured to, if the coded block flagsignals that the block of coefficients has at least one non-zerocoefficient, select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations andencoding an index into the data stream for the predetermined transformblock which points in the predetermined list of transformations onto theselected transformation. From the block of coefficients a residualsample array for the predetermined transform block is derivable so thatthe block of coefficients is related to the residual sample arrayaccording to the selected transformation, and so that the prediction forthe predetermined transform block is correctable using the residualsample array to reconstruct the predetermined transform block. Theapparatus is configured to, if the coded block flag signals that theblock of coefficients does not have at least one non-zero coefficient,reconstruct the predetermined transform block without predictioncorrection (in other words, then not encoding the index into the datastream, such as by encoding a syntax element different from the indexfrom a current portion of the data stream into which the index isencoded if the coded block flag signals that the block of coefficientsdoes not have at least one non-zero coefficient).

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to populate, or populate and sort, a predetermined list oftransformations depending on the data stream, and select, for apredetermined transform block, a selected transformation out of thepredetermined list of transformations. Furthermore the apparatus isconfigured to encode an index into the data stream which points onto theselected transformation in the predetermined list of transformationsusing a variable length code, so that each transformation in thepredetermined list of transformations has assigned one codeword of thevariable length code and a code word length of the codewords of thevariable length code monotonically increases with a rank of thetransformation in the predetermined list of transformations to which thecodewords are assigned. Additionally the apparatus is configured toderive a prediction for the predetermined transform block and encode,for the predetermined transform block, a block of coefficients into thedata stream, so that from the block of coefficients a residual samplearray for the predetermined transform block is derivable so that theblock of coefficients is related to the residual sample array accordingto the selected transformation, and so that the predetermined transformblock is recontructible by prediction for the predetermined transformblock is correctable using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to derive a prediction for a predetermined transform block.Furthermore the apparatus is configured to select, for a predeterminedtransform block, a selected transformation from a predetermined list oftransformations and encoding an index into a predetermined list oftransformations into the data stream which points onto the selectedtransformation using a composed variable length code codewords of whichare composed of a first codeword of a variable length code followed by,if the first codeword is a longest codeword of the variable length code,a second codeword of a fixed length code. The codewords of the composedvariable length code merely composed of one of two non-longest codewordsof the variable length code are assigned to, and discriminate, anidentity transformation and a predefined non-identity transformationcontained in the predetermined list of transformations and furthercodewords of the composed variable length code are assigned to, anddiscriminate, further non-identity transformations of the predeterminedlist of transformations. Additionally the apparatus is configured toencode, for the predetermined transform block, a block of coefficientsinto the data stream, so that the block of coefficients is related tothe residual sample array according to the selected transformation, andso that the predetermined transform block is reconstructible bycorrecting the prediction of the predetermined transform block using theresidual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to derive a prediction for the predetermined transform blockand encode, for the predetermined transform block, a block ofcoefficients into the data stream by checking whether the selectedtransform is a non-identity transformation. If the selected transform isa non-identity transformation, the apparatus is configured to encode aposition information into the data stream on where along a scanningorder which traverses all coefficients of the block of coefficients, anon-zero coefficient is encountered first or where along a scanningorder which traverses all coefficients of the block of coefficients, anon-zero coefficient is encountered last, so as to obtain predeterminedcoefficient position to encode, for the predetermined transform block, ablock of coefficients into the data stream (Note the following. In theabove embodiments, this position is called last position measured alonga scan order leading from upper left corner to bottom right, althoughthe actual scanning started coding started there according to theseembodiments. That is the actual coding took place in a reverse scanorder leading from bottom-right to top-left corner. Here, the scanningorder is the coding order.) and encoding first coefficients of the blockof coefficients into the data stream, which include all non-zerocoefficients of the block of coefficients and are traversed by thescanning order starting from or up to the predetermined coefficientposition, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero, toencode, for the predetermined transform block, a block of coefficientsinto the data stream. If the selected transform is the identitytransformation, the apparatus is configured to encode all coefficientsof the block of coefficients into the data stream to encode, for thepredetermined transform block, a block of coefficients into the datastream. The block of coefficients is related to the residual samplearray according to the selected transformation and the predeterminedtransform block is reconstructable by correcting the prediction thereofusing the residual sample array.

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block.

Furthermore the apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream byencoding the coefficients of the block of coefficients into the datastream in sub-blocks into which the block of coefficients ispartitioned, wherein coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, are inferred to bezero, and coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness are encoded into the data stream.The inferring of coefficients to be zero and the encoding non-zeronesscoefficients is performed with if the selected transformation is one ofthe at least one non-identity transformation, sequentially encoding thesub-block flags into the data stream except at least one of a firstsub-block flag, and a last sub-block flag, wherein the at least one ofthe first and last sub-block flags are to be inferred to signalnon-zeroness, and if the selected transformation is the identitytransformation, encoding the sub-block flags into the data stream forall sub-blocks. The block of coefficients is related to the residualsample array according to the selected transformation, and thepredetermined transform block is reconstructible by correcting theprediction for the predetermined transform block using the residualsample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding the coefficients of theblock of coefficients into the data stream in sub-blocks into which theblock of coefficients is partitioned, by inferring coefficients withinsub-blocks for which a sub-block flag in the data stream signalszeroness, to be zero, and encoding coefficients within sub-blocks forwhich a sub-block flag in the data stream signals non-zeroness into thedata stream, with encoding a currently encoded sub-block flag into thedata stream by context adaptive entropy encoding and using a context.The context depends on a logical disjunction of sub-block flags relatingto sub-blocks neighboring the currently encoded sub-block flag if theselected transformation is one of the at least one non-identitytransformation, and an arithmetic sum of sub-block flags relating tosub-blocks neighboring the currently encoded sub-block flag if theselected transformation is the identity transformation. The block ofcoefficients is related to the residual sample array according to theselected transformation, and the predetermined transform block isrecontructable by correcting the prediction for the predeterminedtransform block using the residual sample array.

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding for a current coefficienta significance flag indicative of whether the current coefficient iszero or not using a context. The context depends on a number ofcoefficients being non-zero among a first set of coefficientsimmediately neighboring the current coefficient if the selectedtransformation is the identity transformation, and depends on a numberof coefficients being non-zero among a second set of coefficients whichcomprises the first set of coefficients and coefficients positionedfarther away from the current coefficient than the first set ofcoefficients, values of the second set of coefficients and a position ofthe current coefficient if the selected transformation is one of the atleast one non-identity transformation. The block of coefficients isrelated to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction for the predetermined transform block usingthe residual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block.

Furthermore the apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream byencoding a predetermined coefficient by context adaptively entropyencoding N greater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, and by encoding,using a variable length code, a remainder indicative of an amount atwhich the absolute of the predetermined coefficient exceeds an absolutethreshold which depends on N, with N being larger if the selectedtransformation is the identity transformation, than compared to if theselected transformation is one of the at least one non-identitytransformation. The block of coefficients is related to the residualsample array according to the selected transformation, and thepredetermined transform block is reconstructible by correcting theprediction of the predetermined transform block using the residualsample array.

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding a sign of a predeterminedcoefficient by context adaptive entropy encoding using a predeterminedcontext and updating a probability associated with the predeterminedcontext if the selected transformation is the identity transformation,and by bypass encoding (e.g. context adaptive entropy encoding withfixed equi-probability) if the selected transformation is one of the atleast one non-identity transformation. The block of coefficients isrelated to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction of the predetermined transform block usingthe residual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding a predeterminedcoefficient by context adaptively entropy encoding N greater-than-Xflags indicative of whether an absolute of the predetermined coefficientis greater than X or not, and by encoding, using a variable length code,a remainder indicative of an amount at which the absolute of thepredetermined coefficient exceeds an absolute threshold which depends onN. The apparatus is configured to if the selected transformation is oneof the at least one non-identity transformation, perform the contextadaptively entropy encoding of the N greater-than-X flags in a sequenceof passes by context adaptively entropy encoding the N greater-than-Xflags sequentially with increasing X with one or more of the Ngreater-than-X flags per pass, and log a number of flags coded usingcontext adaptively entropy encoding during the sequence of passes and tocease the context adaptively entropy encoding of the N greater-than-Xflags if the number exceeds a predetermined flag threshold. Additionallythe apparatus is configured to if the selected transformation is theidentity transformation, perform the context adaptively entropy encodingof the N greater-than-X flags sequentially and encode, after encoding asignificance flag (X=0) among the N greater-than-X flags and prior tofurther N greater-than-X flags among the N greater-than-X flags, agreater-than-X-flags-bypass flag indicative of whether the predeterminedcoefficient is greater than the absolute threshold and cease the contextadaptively entropy encoding the N greater-than-X flags with respect tothe further greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is greater than the absolute threshold (e.g. and resume thecontext adaptively entropy encoding the N greater-than-X flags withrespect to the further greater-than-X flags except a last one of the Ngreater-than-X flags in case of the greater-than-X-flags-bypass flagindicating that the predetermined coefficient is not greater than theabsolute threshold). The block of coefficients is related to theresidual sample array according to the selected transformation, and thepredetermined transform block is reconstructable by correcting theprediction of the predetermined transform block using the residualsample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream, in a sequence of passes whichtraverse the coefficients of the block of coefficients in apredetermined scan order, by, for a predetermined coefficient, contextadaptively entropy encoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not,by encoding, using a variable length code, a remainder indicative of anamount at which the absolute of the predetermined coefficient exceeds anabsolute threshold which depends on N, and by encoding a sign of thepredetermined coefficient. The apparatus is configured to differentlydistribute the encoding of the N greater-than-X flags, the remainder andthe sign over the sequence of passes depending on the selectedtransformation being the identity transformation or being one of the atleast one non-identity transformation. The block of coefficients isrelated to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction of the predetermined transform block usingthe residual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding, in a sequence of passeswhich traverse the coefficients of the block, one or more predeterminedflags for each coefficient (e.g. parity flag and/or greater than X flag,sig flag) into the data stream using context adaptively binary entropyencoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient (e.g. parity bit reduces the absolute valuedomain to one half by excluding every even or uneven absolute value, andgreater than X flags reduce the domain of possible absolute values byeither excluding one of the possible absolute values or leaving onlythis one of the possible absolute values and excluding all others)within which an absolute value of the respective coefficient ispositioned (e.g. the absolute value domain starts at the beginning ofthe one or more passes, for instance, from a general absolute valuedomain of the coefficients 0 . . . 2^(X-1) in case of X bitrepresentation). Furthermore the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream by encoding, in a sequence of passes which traverse thecoefficients of the block, for each coefficient for which a cardinalityof the absolute value domain is not reduced down to one by the one ormore predetermined flags encoded for the respective coefficient, avariable length code codeword (e.g. Rice/Exp-Golomb code) indicating theabsolute value of the respective coefficient within the absolute valuedomain of the respective coefficient (e.g. the code length of thevariable length code may monotonically increase with increasing absolutevalue). The apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream so thatthe block of coefficients is related to a residual sample array for thepredetermined transform block according to the selected transformation,the residual sample array allowing for correcting a prediction for thepredetermined transform block to reconstruct the predetermined transformblock. The apparatus is configured to, in encoding, in the sequence ofpasses, the one or more predetermined flags, cease the encoding the oneor more predetermined flags as soon as a predetermined number ofpredetermined flags has been reached (i.e. the overall number ofpredetermined flags having been encoded so far for all coefficientsreaches a limit) so that the cardinality of the absolute value domainwithin which the pointer points to the absolute value is smaller for afirst set of non-zero coefficients compared a second set of non-zerocoefficients (namely smaller for coefficients preceding the reaching ofthe limit within the last pass than compared to coefficients followingthe reaching of the limit) and use different variable length codes forthe variable length code codeword of the first and second sets ofnon-zero coefficients.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transform is anon-identity transformation, encoding the coefficients of the block ofcoefficients into the data stream along a (possibly following this orderseveral times in several passes) first scan order leading towards a DCcoefficient of the non-identity transformation (e.g. from the highestfrequency coefficient onwards, possibly starting from the “last”significant coefficient position). Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transform is theidentity transformation, encoding the coefficients of the block ofcoefficients into the data stream along a second scan order leading froman upper left sample position to a lower right sample position.Furthermore the apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream so thatthe block of coefficients is related to a residual sample array for thepredetermined transform block according to the selected transformation(this step may include in case of the identity transformation adding toeach coefficient the coefficients residing in the block on apredetermined side such as the left hand side in case of horizontal DPCMor to the top of the respective coefficient in case of vertical DPCM soas to perform DPCM reversal) which allows for correcting a predictionfor the predetermined transform block to reconstruct the predeterminedtransform block.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transformation isone of the at least one non-identity transformation, encoding a syntaxelement into the data stream, deriving therefrom whether signs ofnon-zero coefficients within a predetermined group of non-zerocoefficients are equal to each other or not and, if so, the signs of thenon-zero coefficients within the predetermined group of non-zerocoefficients and, if the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients are not equal to eachother, encoding the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients by encoding sign bits on aper non-zero-coefficient basis. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transformation isthe identity transformation, encoding the signs of the non-zerocoefficients within the predetermined group of non-zero coefficients byencoding sign bits on a per non-zero-coefficient basis irrespective ofthe signs of the non-zero coefficients within the predetermined group ofnon-zero coefficients being equal to each other or not. Additionally theapparatus is configured to encode, for the predetermined transformblock, a block of coefficients into the data stream so that the block ofcoefficients is related to a residual sample array for the predeterminedtransform block according to the selected transformation, wherein theresidual sample array allows to correct a prediction for thepredetermined transform block to reconstruct the predetermined transformblock.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, configuredto select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding signs of non-zerocoefficients of the predetermined block of coefficients by encoding asign probability tendency index into the data stream and entropyencoding the sign of a predetermined non-zero coefficient (such as thefirst in encoding order or one within a certain sub-block of thecoefficient block to which the index applies) using context model (acontext model which defines a certain sign probability such as theprobability to be positive) associated with the sign probabilitytendency index if the selected transformation is the identitytransformation. Furthermore the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream by encoding signs of non-zero coefficients of the predeterminedblock of coefficients by bypass encoding (e.g. context adaptive entropyencoding with fixed equi-probability) the sign of the predeterminednon-zero coefficient if the selected transformation is one of the atleast one non-identity transformation Additionally the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding signs of non-zerocoefficients of the predetermined block of coefficients so that theblock of coefficients is related to a residual sample array for thepredetermined transform block according to the selected transformation,wherein a prediction for the predetermined transform block iscorrectible using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding signs of non-zerocoefficients of the predetermined block of coefficients by encoding thesign of a predetermined non-zero coefficient using a predeterminedcontext model among a plurality of context models and select thepredetermined context model among the plurality of context modelsdepending on a statistic of signs of previously encoded coefficients ifthe selected transformation is the identity transformation, and bypassencoding (e.g. context adaptive entropy encoding with fixedequi-probability) the sign of the predetermined non-zero coefficient ifthe selected transformation is one of the at least one non-identitytransformation. Additionally the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream so that the block of coefficients is related to a residual samplearray for the predetermined transform block according to the selectedtransformation, so that a prediction for the predetermined transformblock is correctible using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding, in a sequence of passeswhich traverse the coefficients of the block, one or more predeterminedflags for each coefficient (e.g. parity flag and/or greater than X flag,sig flag) from the data stream using context adaptively binary entropyencoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient (e.g. parity bit reduces the absolute valuedomain to one half by excluding every even or uneven absolute value, andgreater than X flags reduce the domain of possible absolute values byeither excluding one of the possible absolute values or leaving onlythis one of the possible absolute values and excluding all others)within which an absolute value of the respective coefficient ispositioned (e.g. the absolute value domain starts at the beginning ofthe one or more passes, for instance, from a general absolute valuedomain of the coefficients 0 . . . 2^(X-1) in case of X bitrepresentation). Furthermore the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream by encoding, in a sequence of passes which traverse thecoefficients of the block, for each coefficient for which a cardinalityof the absolute value domain is not reduced down to one by the one ormore predetermined flags encoded for the respective coefficient, avariable length code codeword (e.g. Rice/Exp-Golomb code) foridentifying the absolute value of the respective coefficient out of theabsolute value domain of the respective coefficient (e.g. the codelength of the variable length code may monotonically increase withincreasing absolute value; here the codeword is free to refer only tothe reduced absolute value domain or the general one or some other beinginevitably a proper superset of the reduced absolute value domain).Additionally the apparatus is configured to encode, for thepredetermined transform block, a block of coefficients into the datastream so that the block of coefficients is related to a residual samplearray for the predetermined transform block according to the selectedtransformation, so that a prediction for the predetermined transformblock is correctible using the residual sample array to reconstruct thepredetermined transform block. The apparatus is configured to, inencoding, in the sequence of passes, the one or more predeterminedflags, cease the encoding the one or more predetermined flags as soon asa predetermined number of predetermined flags has been reached (i.e. theoverall number of predetermined flags having been encoded so far for allcoefficients reaches a limit) so that the cardinality of the absolutevalue domain is smaller for a first set of non-zero coefficientscompared a second set of non-zero coefficients (namely smaller forcoefficients preceding the reaching of the limit within the last passthan compared to coefficients following the reaching of the limit),except with respect to a significance flag among the one or morepredetermined flags (which are, thus, encoded using context adaptivelybinary entropy encoded inevitably), which indicates whether thecoefficient for which it is encoded is zero or not, wherein thepredetermined number corresponds to an upper limit minus a number ofcoefficients for which the significance flag has not yet been encoded.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisessubdividing the picture into transform bocks of different sizes.Furthermore the method comprises selecting, for a predeterminedtransform block, a selected transformation by checking whether a size ofthe predetermined transform block exceeds a predetermined thresholdsize. If the size of the predetermined transform block exceeds thepredetermined threshold size, a default way for selecting the selectedtransformation is used. If the size of the predetermined transform blockdoes not exceed the predetermined threshold size, a transformation whichis pointed to out of a predetermined list of transformations by an indextransmitted in the data stream for the predetermined transform block asthe selected transformation is used, the predetermined list oftransformations comprising an identity transformation and non-identitytransformations. Additionally the method comprises decoding, for thepredetermined transform block, a block of coefficients from the datastream, if the selected transformation is the identity transformation,using the block of coefficients as residual sample array for thepredetermined transform block, and if the selected transformation is notthe identity transformation, subjecting the block of coefficients to aninverse transformation corresponding to the selected transformation toobtain the residual sample array for the predetermined transform block.Furthermore the method comprises correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream for thepredetermined transform block, and by using as the selectedtransformation, one transformation out of a predetermined list oftransformations onto which the index points. Furthermore the methodcomprises decoding, for the predetermined transform block, a block ofcoefficients from the data stream, deriving from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block. Themethod comprises, in decoding, for the predetermined transform block,the block of coefficients from the data stream depending on whether theselected transformation for the predetermined block is contained in apredefined set of one or more transformations. The method comprises, indecoding, for the predetermined transform block, the block ofcoefficients from the data stream decoding a coded block flag from thedata stream signaling whether the block of coefficients has at least onenon-zero coefficient, if the selected transformation for thepredetermined block is contained in the predefined set of one or moretransformations, and inferring that the block of coefficients has atleast one non-zero coefficient, if the selected transformation for thepredetermined block is not contained in the predefined set of one ormore transformations (in other words, then not decoding the CBF from thedata stream, or in even other words, decode a syntax element differentfrom a current portion of the data stream from which the CBF is decodedif the selected transformation for the predetermined block is containedin the predefined set of one or more transformations).

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesdecoding, for the predetermined transform block, a block of coefficientsfrom the data stream, including decoding a coded block flag from thedata stream signaling whether the block of coefficients has at least onenon-zero coefficient. The method comprises, if the coded block flagsignals that the block of coefficients has at least one non-zerocoefficient, selecting, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream for thepredetermined transform block, and use as the selected transformation,one transformation out of a predetermined list of transformations ontowhich the index points, deriving from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block. Furthermore the methodcomprises, if the coded block flag signals that the block ofcoefficients does not have at least one non-zero coefficient,reconstructing the predetermined transform block without predictioncorrection (in other words, then not decoding the index from the datastream, such as by decoding a syntax element different from the indexfrom a current portion of the data stream from which the index isdecoded if the coded block flag signals that the block of coefficientsdoes not have at least one non-zero coefficient).

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisespopulating, or populating and sorting, a predetermined list oftransformations depending on the data stream. The method comprisesselecting, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream using avariable length code, so that each transformation in the predeterminedlist of transformations has assigned one codeword of the variable lengthcode and a code word length of the codewords of the variable length codemonotonically increases with a rank of the transformation in thepredetermined list of transformations to which the codewords areassigned, and by using as the selected transformation, onetransformation out of a predetermined list of transformations onto whichthe index points. Furthermore the method comprises decoding, for thepredetermined transform block, a block of coefficients from the datastream, deriving from the block of coefficients a residual sample arrayfor the predetermined transform block so that the block of coefficientsis related to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation by decoding an index into a predetermined list oftransformations from the data stream using a composed variable lengthcode codewords of which are composed of a first codeword of a variablelength code followed by, if the first codeword is a longest codeword ofthe variable length code, a second codeword of a fixed length code. Thecodewords of the composed variable length code merely composed of one oftwo non-longest codewords of the variable length code are assigned to,and discriminate, an identity transformation and a predefinednon-identity transformation contained in the predetermined list oftransformations and further codewords of the composed variable lengthcode are assigned to, and discriminate, further non-identitytransformations of the predetermined list of transformations. The methodcomprises selecting, for a predetermined transform block, a selectedtransformation by using as the selected transformation, onetransformation out of a predetermined list of transformations onto whichthe index points. Furthermore the method comprises decoding, for thepredetermined transform block, a block of coefficients from the datastream, deriving from the block of coefficients a residual sample arrayfor the predetermined transform block so that the block of coefficientsis related to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by checking whether the selected transform is a non-identitytransformation. If the selected transform is a non-identitytransformation, the method comprises decoding a position informationfrom the data stream on where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered first or where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered last, so as to obtain predetermined coefficient position(Note the following. In the above embodiments, this position is calledlast position measured along a scan order leading from upper left cornerto bottom right, although the actual scanning started coding startedthere according to these embodiments. That is the actual coding tookplace in a reverse scan order leading from bottom-right to top-leftcorner. Here, the scanning order is the coding order. See embodimentswhere both scanning directions are anticipated), and the methodcomprises decoding first coefficients of the block of coefficients fromthe data stream, which include all non-zero coefficients of the block ofcoefficients and are traversed by the scanning order starting from or upto the predetermined coefficient position, and inferring secondcoefficients of the block of coefficients, different from the firstcoefficients, to be zero. If the selected transform is the identitytransformation, the method comprises decoding all coefficients of theblock of coefficients from the data stream. Furthermore the methodcomprises deriving from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding the coefficients of the block of coefficientsfrom the data stream in sub-blocks into which the block of coefficientsis partitioned, by inferring coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, to be zero, anddecoding coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness from the data stream. If theselected transformation is one of the at least one non-identitytransformation, sequentially decoding the sub-block flags from the datastream except at least one of a first sub-block flag, and a lastsub-block flag, and inferring the at least one of the first and lastsub-block flags to signal non-zeroness, and if the selectedtransformation is the identity transformation, decoding the sub-blockflags from the data stream for all sub-blocks. Furthermore the methodcomprises deriving from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding the coefficients of the block of coefficientsfrom the data stream in sub-blocks into which the block of coefficientsis partitioned, by inferring coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, to be zero, anddecoding coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness from the data stream, with decodinga currently decoded sub-block flag from the data stream by contextadaptive entropy decoding and using a context. The context depends on alogical disjunction of sub-block flags relating to sub-blocksneighboring the currently decoded sub-block flag if the selectedtransformation is one of the at least one non-identity transformation,and the context depends on an arithmetic sum of sub-block flags relatingto sub-blocks neighboring the currently decoded sub-block flag if theselected transformation is the identity transformation. Furthermore themethod comprises deriving from the block of coefficients a residualsample array for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding for a current coefficient a significance flagindicative of whether the current coefficient is zero or not using acontext. The context depends on a number of coefficients being non-zeroamong a first set of coefficients immediately neighboring the currentcoefficient if the selected transformation is the identitytransformation, and the context depends on a number of coefficientsbeing non-zero among a second set of coefficients which comprises thefirst set of coefficients and coefficients positioned farther away fromthe current coefficient than the first set of coefficients, values ofthe second set of coefficients and a position of the current coefficientif the selected transformation is one of the at least one non-identitytransformation. Furthermore the method comprises deriving from the blockof coefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding a predetermined coefficient by contextadaptively entropy decoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not.Furthermore the method comprises decoding, for the predeterminedtransform block, a block of coefficients from the data stream bydecoding a predetermined coefficient by decoding, using a variablelength code, a remainder indicative of an amount at which the absoluteof the predetermined coefficient exceeds an absolute threshold whichdepends on N, with N being larger if the selected transformation is theidentity transformation, than compared to if the selected transformationis one of the at least one non-identity transformation. Additionally themethod comprises deriving from the block of coefficients a residualsample array for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding a sign of a predetermined coefficient by contextadaptive entropy decoding using a predetermined context and updating aprobability associated with the predetermined context if the selectedtransformation is the identity transformation, and by bypass decoding(e.g. context adaptive entropy decoding with fixed equi-probability) ifthe selected transformation is one of the at least one non-identitytransformation. Furthermore the method comprises deriving from the blockof coefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding a predetermined coefficient by contextadaptively entropy decoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not.Additionally the method comprises decoding, for the predeterminedtransform block, a block of coefficients from the data stream bydecoding a predetermined coefficient by decoding, using a variablelength code, a remainder indicative of an amount at which the absoluteof the predetermined coefficient exceeds an absolute threshold whichdepends on N. If the selected transformation is one of the at least onenon-identity transformation, performing the context adaptively entropydecoding of the N greater-than-X flags in a sequence of passes bycontext adaptively entropy decoding the N greater-than-X flagssequentially with increasing X with one or more of the N greater-than-Xflags per pass, and logging a number of flags coded using contextadaptively entropy decoding during the sequence of passes and ceasingthe context adaptively entropy decoding of the N greater-than-X flags ifthe number exceeds a predetermined flag threshold. If the selectedtransformation is the identity transformation, performing the contextadaptively entropy decoding of the N greater-than-X flags sequentiallyand decoding, after decoding a significance flag (X=0) among the Ngreater-than-X flags and prior to further N greater-than-X flags amongthe N greater-than-X flags, a greater-than-X-flags-bypass flagindicative of whether the predetermined coefficient is greater than theabsolute threshold and cease the context adaptively entropy decoding ofthe N greater-than-X flags with respect to the further greater-than-Xflags in case of the greater-than-X-flags-bypass flag indicating thatthe predetermined coefficient is greater than the absolute threshold(e.g. and resume the context adaptively entropy decoding of the Ngreater-than-X flags with respect to the further greater-than-X flagsexcept a last one of the N greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is not greater than the absolute threshold). Furthermore themethod comprises deriving from the block of coefficients a residualsample array for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream, in a sequence of passes which traverse the coefficients ofthe block of coefficients in a predetermined scan order, by, for apredetermined coefficient, context adaptively entropy decoding Ngreater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, decoding, using avariable length code, a remainder indicative of an amount at which theabsolute of the predetermined coefficient exceeds an absolute thresholdwhich depends on N, and decoding a sign of the predeterminedcoefficient, wherein the method comprises differently distributing thedecoding of the N greater-than-X flags, the remainder and the sign overthe sequence of passes depending on the selected transformation beingthe identity transformation or being one of the at least onenon-identity transformation. Furthermore the method comprises derivingfrom the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

The apparatuses for encoding a picture and the methods as describedabove are based on the same considerations as the above-describedapparatuses for decoding a picture. The apparatuses for encoding apicture and the methods can, by the way, be completed with all featuresand/or functionalities, which are also described with regard to theapparatuses for decoding a picture.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the present invention will be detailed subsequentlyreferring to the appended drawings, in which:

FIG. 1 shows a schematic view of a video encoder for predictively codinga picture into a data stream according to an embodiment of the presentinvention;

FIG. 2 shows a schematic view of a video decoder configured topredictively decode a picture from a data stream according to anembodiment of the present invention;

FIG. 3 shows a schematic view of a relationship between a reconstructedsignal, on the one hand, and a combination of a prediction residualsignal as signaled in a data stream, and a prediction signal, on theother hand, according to an embodiment of the present invention;

FIG. 4 shows a schematic view of an apparatus for decoding a picture,configured to select a selected transformation dependent on a size ofthe predetermined transform block, according to an embodiment of theinvention;

FIG. 5 shows a schematic view of an apparatus for decoding a picture,configured to decode a block of coefficients dependent on the selectedtransformation, according to an embodiment of the invention;

FIG. 6 shows a schematic view of an apparatus for decoding a picture,according to an embodiment of the invention;

FIG. 7 shows a schematic view of an apparatus for decoding a picture,configured to reconstruct a predetermined transformation block dependenton a coded block flag, according to an embodiment of the invention;

FIG. 8 shows a schematic view of an apparatus for decoding a picture,configured to populate, or populate and sort a predetermined list oftransformations, according to an embodiment of the invention;

FIG. 9 shows a schematic view of composed variable length code,according to an embodiment of the invention;

FIG. 10 shows a schematic view of an apparatus for decoding a picture,configured to decode a position information dependent on the selectedtransformation, according to an embodiment of the invention;

FIG. 11 shows a schematic view of an apparatus for decoding a picture,configured to decode all coefficients of the block of coefficientssub-blockwise, according to an embodiment of the invention;

FIG. 12 shows a schematic view of an apparatus for decoding a picture,configured to decode sub-block flags dependent on the selectedtransformation, according to an embodiment of the invention;

FIG. 13a shows a schematic view of decoding sub-block flags, if at leastone preceding sub-block flag signals non-zeroness, according to anembodiment of the invention;

FIG. 13b shows a schematic view of decoding sub-block flags, if allpreceding sub-block flag signals zeroness, according to an embodiment ofthe invention;

FIG. 14 shows a schematic view of an apparatus for decoding a picture,configured to decode a sub-block flag by context adaptive entropydecoding, according to an embodiment of the invention;

FIG. 15 shows a schematic view of an apparatus for decoding a picture,configured to decode a sig-flag using a context, according to anembodiment of the invention;

FIG. 16 shows a schematic view of an apparatus for decoding a picture,configured to decode a block of coefficients by context adaptivelyentropy decoding N greater-than-X flags and decoding, using a variablelength code, a remainder, according to an embodiment of the invention;

FIG. 17 shows a schematic view of an apparatus for decoding a picture,configured to decode a sign of a coefficient dependent on the selectedtransformation, according to an embodiment of the invention;

FIG. 18 shows a schematic view of an apparatus for decoding a picture,configured to decode a block of coefficients in multiple passesdependent on the selected transformation, according to an embodiment ofthe invention;

FIG. 19 shows a schematic view of an apparatus for decoding a picture,configured to decode a block of coefficients in multiple passes bydifferently distributing a decoding of N greater-than-X flags, aremainder and a sign over the sequence of passes depending on theselected transformation, according to an embodiment of the invention;

FIG. 20 shows a schematic view of an apparatus for decoding a picture,configured to decode a block of coefficients in multiple passes bydecoding one or more flags, each flag reducing an absolute value domain,according to an embodiment of the invention;

FIG. 21 shows a schematic view of an apparatus for decoding a pictureconfigured to decode a block of coefficients with a scanning orderdependent on the selected transformation, according to an embodiment ofthe invention;

FIG. 22 shows a schematic view of an apparatus for decoding a picture,configured to decode signs of coefficients dependent on a signprobability tendency index if the selected transformation is anon-identity transformation, according to an embodiment of theinvention;

FIG. 23 shows a schematic view of an apparatus for decoding a picture,configured to decode signs of coefficients dependent on a syntax elementif the selected transformation is an identity transformation, accordingto an embodiment of the invention;

FIG. 24 shows a schematic view of an apparatus for decoding a picture,configured to decode signs of coefficients dependent on a statistic ofsigns of previously decoded coefficients if the selected transformationis an identity transformation, according to an embodiment of theinvention; and

FIG. 25 shows a schematic view of a transform block and subblocks of thetransform block.

DETAILED DESCRIPTION OF THE INVENTION

Equal or equivalent elements or elements with equal or equivalentfunctionality are denoted in the following description by equal orequivalent reference numerals even if occurring in different figures.

In the following description, a plurality of details is set forth toprovide a more throughout explanation of embodiments of the presentinvention. However, it will be apparent to those skilled in the art thatembodiments of the present invention may be practiced without thesespecific details. In other instances, well-known structures and devicesare shown in block diagram form rather than in detail in order to avoidobscuring embodiments of the present invention. In addition, features ofthe different embodiments described herein after may be combined witheach other, unless specifically noted otherwise.

The following description of the figures starts with a presentation of adescription of an encoder and a decoder of a block-based predictivecodec for coding pictures of a video in order to form an example for acoding framework into which embodiments of the present invention may bebuilt in. The respective encoder and decoder are described with respectto FIGS. 1 to 3. Thereinafter the description of embodiments of theconcept of the present invention is presented along with a descriptionas to how such concepts could be built into the encoder and decoder ofFIGS. 1 and 2, respectively, although the embodiments described with thesubsequent FIG. 4 and following, may also be used to form encoders anddecoders not operating according to the coding framework underlying theencoder and decoder of FIGS. 1 and 2.

FIG. 1 shows an apparatus (e. g. a video encoder) for predictivelycoding a picture 12 into a data stream 14 exemplarily usingtransform-based residual coding. The apparatus, or encoder, is indicatedusing reference sign 10. FIG. 2 shows a corresponding decoder 20, i.e.an apparatus 20 configured to predictively decode the picture 12′ fromthe data stream 14 also using transform-based residual decoding, whereinthe apostrophe has been used to indicate that the picture 12′ asreconstructed by the decoder 20 deviates from picture 12 originallyencoded by apparatus 10 in terms of coding loss introduced by aquantization of the prediction residual signal. FIG. 1 and FIG. 2exemplarily use transform based prediction residual coding, althoughembodiments of the present application are not restricted to this kindof prediction residual coding. This is true for other details describedwith respect to FIGS. 1 and 2, too, as will be outlined hereinafter.

The encoder 10 is configured to subject the prediction residual signalto spatial-to-spectral transformation and to encode the predictionresidual signal, thus obtained, into the data stream 14. Likewise, thedecoder 20 is configured to decode the prediction residual signal fromthe data stream 14 and subject the prediction residual signal, thusobtained, to spectral-to-spatial transformation. The transform type forthe spatial-to-spectral transformation can be signaled in the datastream 14 by the encoder 10 according to embodiments described with thesubsequent FIG. 4 and following. Likewise, the transform type for thespectral-to-spatial transformation can be read from the data stream 14by the decoder 20 according to embodiments described with the subsequentFIG. 4 and following.

Internally, the encoder 10 may comprise a prediction residual signalformer 22 which generates a prediction residual 24 so as to measure adeviation of a prediction signal 26 from the original signal, i.e. fromthe picture 12, wherein the prediction signal 26 can be interpreted as alinear combination of a set of one or more predictor blocks, accordingto an embodiment of the present invention. The prediction residualsignal former 22 may, for instance, be a subtractor which subtracts theprediction signal from the original signal, i.e. from the picture 12.The encoder 10 then further comprises a transformer 28 which subjectsthe prediction residual signal 24 to a spatial-to-spectraltransformation to obtain a spectral-domain prediction residual signal24′ which is then subject to quantization by a quantizer 32, alsocomprised by the encoder 10. The thus quantized prediction residualsignal 24″ is coded into bitstream 14. This can be performed by atransform type dependent transform coefficient level coding according toembodiments described with the subsequent FIG. 4 and following. To thisend, encoder 10 may optionally comprise an entropy coder 34 whichentropy codes the prediction residual signal as transformed andquantized into data stream 14.

The prediction signal 26 is generated by a prediction stage 36 ofencoder 10 on the basis of the prediction residual signal 24″ encodedinto, and decodable from, data stream 14. To this end, the predictionstage 36 may internally, as is shown in FIG. 1, comprise a dequantizer38 which dequantizes prediction residual signal 24″ so as to gainspectral-domain prediction residual signal 24′″, which corresponds tosignal 24′ except for quantization loss, followed by an inversetransformer 40 which subjects the latter prediction residual signal 24′″to an inverse transformation, i.e. a spectral-to-spatial transformation,to obtain prediction residual signal 24″″, which corresponds to theoriginal prediction residual signal 24 except for quantization loss. Acombiner 42 of the prediction stage 36 then recombines, such as byaddition, the prediction signal 26 and the prediction residual signal24″″ so as to obtain a reconstructed signal 46, i.e. a reconstruction ofthe original signal 12. Reconstructed signal 46 may correspond to signal12′. A prediction module 44 of prediction stage 36 then generates theprediction signal 26 on the basis of signal 46 by using, for instance,spatial prediction, i.e. intra-picture prediction, and/or temporalprediction, i.e. inter-picture prediction.

Likewise, decoder 20, as shown in FIG. 2, may be internally composed ofcomponents corresponding to, and interconnected in a mannercorresponding to, prediction stage 36. In particular, entropy decoder 50of decoder 20 may entropy decode the quantized spectral-domainprediction residual signal 24″ from the data stream, whereupondequantizer 52, inverse transformer 54, combiner 56 and predictionmodule 58, interconnected and cooperating in the manner described abovewith respect to the modules of prediction stage 36, recover thereconstructed signal on the basis of prediction residual signal 24″ sothat, as shown in FIG. 2, the output of combiner 56 results in thereconstructed signal, namely picture 12′. The decoding performed by thedecoder 20 can be a transform type dependent transform coefficient leveldecoding according to embodiments described with the subsequent FIG. 4and following.

Although not specifically described above, it is readily clear that theencoder 10 may set some coding parameters including, for instance,prediction modes, motion parameters and the like, according to someoptimization scheme such as, for instance, in a manner optimizing somerate and distortion related criterion, i.e. coding cost. For example,encoder 10 and decoder 20 and the corresponding modules 44, 58,respectively, may support different prediction modes such asintra-coding modes and inter-coding modes. The granularity at whichencoder and decoder switch between these prediction mode types maycorrespond to a subdivision of picture 12 and 12′, respectively, intocoding segments or coding blocks. In units of these coding segments, forinstance, the picture may be subdivided into blocks being intra-codedand blocks being inter-coded.

Intra-coded blocks are predicted on the basis of a spatial, alreadycoded/decoded neighborhood (e. g. a current template) of the respectiveblock (e. g. a current block) as is outlined in more detail below.Several intra-coding modes may exist and be selected for a respectiveintra-coded segment including directional or angular intra-coding modesaccording to which the respective segment is filled by extrapolating thesample values of the neighborhood along a certain direction which isspecific for the respective directional intra-coding mode, into therespective intra-coded segment. The intra-coding modes may, forinstance, also comprise one or more further modes such as a DC codingmode, according to which the prediction for the respective intra-codedblock assigns a DC value to all samples within the respectiveintra-coded segment, and/or a planar intra-coding mode according towhich the prediction of the respective block is approximated ordetermined to be a spatial distribution of sample values described by atwo-dimensional linear function over the sample positions of therespective intra-coded block with driving tilt and offset of the planedefined by the two-dimensional linear function on the basis of theneighboring samples.

Compared thereto, inter-coded blocks may be predicted, for instance,temporally. For inter-coded blocks, motion vectors may be signaledwithin the data stream 14, the motion vectors indicating the spatialdisplacement of the portion of a previously coded picture (e. g. areference picture) of the video to which picture 12 belongs, at whichthe previously coded/decoded picture is sampled in order to obtain theprediction signal for the respective inter-coded block. This means, inaddition to the residual signal coding comprised by data stream 14, suchas the entropy-coded transform coefficient levels representing thequantized spectral-domain prediction residual signal 24″, data stream 14may have encoded thereinto coding mode parameters for assigning thecoding modes to the various blocks, prediction parameters for some ofthe blocks, such as motion parameters for inter-coded segments, andoptional further parameters such as parameters for controlling andsignaling the subdivision of picture 12 and 12′, respectively, into thesegments. The decoder 20 uses these parameters to subdivide the picturein the same manner as the encoder did, to assign the same predictionmodes to the segments, and to perform the same prediction to result inthe same prediction signal.

FIG. 3 illustrates the relationship between the reconstructed signal,i.e. the reconstructed picture 12′, on the one hand, and the combinationof the prediction residual signal 24″″ as signaled in the data stream14, and the prediction signal 26, on the other hand. As already denotedabove, the combination may be an addition. The prediction signal 26 isillustrated in FIG. 3 as a subdivision of the picture area intointra-coded blocks which are illustratively indicated using hatching,and inter-coded blocks which are illustratively indicated not-hatched.The subdivision may be any subdivision, such as a regular subdivision ofthe picture area into rows and columns of square blocks or non-squareblocks, or a multi-tree subdivision of picture 12 from a tree root blockinto a plurality of leaf blocks of varying size, such as a quadtreesubdivision or the like, wherein a mixture thereof is illustrated inFIG. 3 in which the picture area is first subdivided into rows andcolumns of tree root blocks which are then further subdivided inaccordance with a recursive multi-tree subdivisioning into one or moreleaf blocks.

Again, data stream 14 may have an intra-coding mode coded thereinto forintra-coded blocks 80, which assigns one of several supportedintra-coding modes to the respective intra-coded block 80. Forinter-coded blocks 82, the data stream 14 may have one or more motionparameters coded thereinto. Generally speaking, inter-coded blocks 82are not restricted to being temporally coded. Alternatively, inter-codedblocks 82 may be any block predicted from previously coded portionsbeyond the current picture 12 itself, such as previously coded picturesof a video to which picture 12 belongs, or picture of another view or anhierarchically lower layer in the case of encoder and decoder beingscalable encoders and decoders, respectively.

The prediction residual signal 24″″ in FIG. 3 is also illustrated as asubdivision of the picture area into blocks 84. These blocks might becalled transform blocks in order to distinguish same from the codingblocks 80 and 82. In effect, FIG. 3 illustrates that encoder 10 anddecoder 20 may use two different subdivisions of picture 12 and picture12′, respectively, into blocks, namely one subdivisioning into codingblocks 80 and 82, respectively, and another subdivision into transformblocks 84. Both subdivisions might be the same, i.e. each coding block80 and 82, may concurrently form a transform block 84, but FIG. 3illustrates the case where, for instance, a subdivision into transformblocks 84 forms an extension of the subdivision into coding blocks 80,82 so that any border between two blocks of blocks 80 and 82 overlays aborder between two blocks 84, or alternatively speaking each block 80,82 either coincides with one of the transform blocks 84 or coincideswith a cluster of transform blocks 84. However, the subdivisions mayalso be determined or selected independent from each other so thattransform blocks 84 could alternatively cross block borders betweenblocks 80, 82. As far as the subdivision into transform blocks 84 isconcerned, similar statements are thus true as those brought forwardwith respect to the subdivision into blocks 80, 82, i.e. the blocks 84may be the result of a regular subdivision of picture area into blocks(with or without arrangement into rows and columns), the result of arecursive multi-tree subdivisioning of the picture area, or acombination thereof or any other sort of blockation. Just as an aside,it is noted that blocks 80, 82 and 84 are not restricted to being ofquadratic, rectangular or any other shape.

FIG. 3 further illustrates that the combination of the prediction signal26 and the prediction residual signal 24″″ directly results in thereconstructed signal 12′. However, it should be noted that more than oneprediction signal 26 may be combined with the prediction residual signal24″″ to result into picture 12′ in accordance with alternativeembodiments.

In FIG. 3, the transform blocks 84 shall have the followingsignificance. Transformer 28 and inverse transformer 54 perform theirtransformations in units of these transform blocks 84. For instance,many codecs use some sort of DST (discrete sine transform) or DCT(discrete cosine transform) for all transform blocks 84. Some codecsallow for skipping the transformation so that, for some of the transformblocks 84, the prediction residual signal is coded in the spatial domaindirectly. However, in accordance with embodiments described below,encoder 10 and decoder 20 are configured in such a manner that theysupport several transforms. For example, the transforms supported byencoder 10 and decoder 20 could comprise:

-   -   DCT-II (or DCT-III), where DCT stands for Discrete Cosine        Transform    -   DST-IV, where DST stands for Discrete Sine Transform    -   DCT-IV    -   DST-VII    -   Identity Transformation (IT)

Naturally, while transformer 28 would support all of the forwardtransform versions of these transforms, the decoder 20 or inversetransformer 54 would support the corresponding backward or inverseversions thereof:

-   -   Inverse DCT-II (or inverse DCT-III)    -   Inverse DST-IV    -   Inverse DCT-IV    -   Inverse DST-VII    -   Identity Transformation (IT)

According to embodiments described with the subsequent FIG. 4 andfollowing a transform type dependent transform coefficient level codingor decoding can be used by an encoder or decoder.

The subsequent description provides more details on which transformscould be supported by encoder 10 and decoder 20. In any case, it shouldbe noted that the set of supported transforms may comprise merely onetransform such as one spectral-to-spatial or spatial-to-spectraltransform, but it is also possible, that no transform is used by theencoder or decoder at all or for single blocks 80, 82, 84.

As already outlined above, FIGS. 1 to 3 have been presented as anexample where the inventive concept described further below may beimplemented in order to form specific examples for encoders and decodersaccording to the present application. Insofar, the encoder and decoderof FIGS. 1 and 2, respectively, may represent possible implementationsof the encoders and decoders described herein below. FIGS. 1 and 2 are,however, only examples. An encoder according to embodiments of thepresent application may, however, perform block-based encoding of apicture 12 using a different concept and being different from theencoder of FIG. 1 such as, for instance, in that the sub-division intoblocks 80 is performed in a manner different than exemplified in FIG. 3and/or in that no transform is used at all or for single blocks.Likewise, decoders according to embodiments of the present applicationmay perform block-based decoding of picture 12′ from data stream 14using the coding concept further outlined below, but may differ, forinstance, from the decoder 20 of FIG. 2 in that same sub-divides picture12′ into blocks in a manner different than described with respect toFIG. 3 and/or in that same does not derive the prediction residual fromthe data stream 14 in transform domain, but in spatial domain, forinstance and/or in that same does not use any transform at all or forsingle blocks.

The presented invention describes a unified signaling concept for theselection of multiple transform types together with a dedicatedtransform coefficient level coding stage for the selected transformtype. Such a design leads to improved compression efficiency dependingon the input signal characteristics for hybrid video compressionapplications.

The presented invention unifies the different transform typeconfigurations together with the signaling. Furthermore, a transformtype dependent level coding is presented enabling higher compressionefficiency.

Unification of Transform Type Signaling Summary of the Aspects(Informative Notes):

-   -   1. Combined MTS syntax including DCT-II and TSM with:        -   Combining max. allowed TSM and MTS size using a single value        -   Combining applicable color component for TSM and MTS        -   Signaling level    -   2. Interaction of unified MTS syntax with CBF        -   Signal MTS mode for each significant transform block per            component, e.g. for luma only when restricted to luma        -   CBF after MTS mode instead of before    -   3. Semantics of unified MTS syntax        -   Position of TS/DCT-II within the regular MTS modes        -   MPM list, adaptive order of the indices, similar to intra            mode    -   4. Binarization and context modeling of unified MTS syntax        -   Unary or fixed-length code for the modes        -   Dedicated context models or separate context models        -   Other context modelling for TS/DCT-2 mode

-   1. Instead of considering TSM and MTS as different approaches, the    presented invention combines the two elements into a unified MTS    syntax. One aspect consists of using the same maximum allowed size    for both MTS and TSM (compare FIG. 4). This maximum size may be    fixed, or it could be signaled in a high-level syntax structure    inside the bitstream, e.g. at sequence, picture, slice or tile    level.

FIG. 4 shows an apparatus 100 for decoding a picture 12 a usingpredictive coding and block-based transform residual coding. Theapparatus is configured to subdivide the picture 12 a into transformbocks 84 of different sizes and to select 110, for a predeterminedtransform block 84 c, a selected transformation 112 by checking whethera size of the predetermined transform block exceeds a predeterminedthreshold size 111. If the size of the predetermined transform block 84c exceeds the predetermined threshold size 110, a default way 114 isused for selecting the selected transformation 112. If the size of thepredetermined transform block 84 c does not exceed the predeterminedthreshold size 111, a transformation which is pointed to out of apredetermined list 116 of transformations by an index transmitted in thedata stream 14 for the predetermined transform block 84 c is used as theselected transformation 112. The predetermined list 116 oftransformations comprising an identity transformation 117 andnon-identity transformations 118. Furthermore the apparatus 100 isconfigured to decode 120, for the predetermined transform block 84 c, ablock of coefficients (c-block) from the data stream 14. Based on thec-block and the selected transformation 112 the apparatus is, forexample, configured to determine or identify 130 a residual sample array132. If the selected transformation 112 is the identity transformation117, the apparatus is configured to use the block of coefficients asresidual sample array 132 for the predetermined transform block 84 c,and if the selected transformation 112 is not the identitytransformation 117, the apparatus is configured to subject the block ofcoefficients to an inverse transformation 131 corresponding to theselected transformation 112 to obtain the residual sample array 132 forthe predetermined transform block 84 c. A prediction 84′c for thepredetermined transform block, e.g., this might be spatial or temporalprediction with this not being valid for all following occurrences, iscorrected by the apparatus using the residual sample array 132 toreconstruct 84″c the predetermined transform block 84 c.

According to an embodiment, the default way 114 of selecting 110 atransformation can comprise decoding a default index from the datastream pointing to a transformation in the predetermined list 116 ordecoding a default transformation from the data stream. Alternatively adefault transformation known by the apparatus 100 can be selected 110 asthe default way 114.

According to an embodiment, the apparatus 100 is configured to use adefault non-identity transformation for the selected transformation, ifthe size of the predetermined transform block 84 c exceeds thepredetermined threshold size 111. The default non-identitytransformation is, for example, contained in the predetermined list 116of transformations, e.g., one of the non-identity transformations 118.

According to an embodiment, the apparatus 100 is configured to derivethe predetermined threshold size 111 from the data stream 14.

According to an embodiment, the apparatus 100 is configured to decode115 the index from a current position in the data stream 14 for thepredetermined transform block 84 c, if the size of the predeterminedtransform block 84 c does not exceed the predetermined threshold size111, and decode from the current position of the data stream 14 a syntaxelement other than the index, if the size of the predetermined transformblock exceeds the predetermined threshold size. As the syntax elementother than the index is, e.g. instead of the index another element readout of the data stream 14, but not in the sense of skipping and notreading, but in that the data stream 14 really does not contain theindex although up to that position in the data stream the syntax mightbe the same.

-   -   In an advantageous embodiment of the invention, TSM and MTS        apply to the same color component. In one version, both TSM and        MTS only apply to the luma component (i.e., for the chroma        blocks, the standard DCT-II transform is used). In other words        the transform blocks 84 are luma transform blocks and the        apparatus 100 is configured to use a fixed default        transformation for chroma transform blocks.    -   In another version, both TSM and MTS apply to all color        components of a block. In other words, the apparatus 100 is, for        example, configured to apply the selected transformation 112 to        luma and chroma components of the picture within the        predetermined transform block 84 c. Additionally or        alternatively the apparatus 100 is configured to decode 115 the        index from the data stream 14 for the predetermined transform        block per component of luma and chroma components of the picture        12 a. The used version (only luma component or all components)        could also be signaled in the bitstream. In other words, the        apparatus 100 is, for example, configured to derive from a        signal in the data stream 14 whether the transform blocks 84 are        luma transform blocks and a fixed default transformation is to        be used for chroma transform blocks, whether the selected        transformation 112 is to be applied to luma and chroma        components of the picture within the predetermined transform        block, or whether the index from the data stream is to be        decoded 115 for the predetermined transform block per component        of luma and chroma components of the picture. Having the same        conditions for all transform types, a single syntax can be        transmitted in the bitstream specifying the transform type used        for each transform block. One example of such a unified syntax        using a TU MTS index is depicted in the following table.

TABLE 4 Example of a unified MTS signaling using one TU MTS index TU MTStransform type index horizontal vertical 0 DCT-II DCT-II 1 SKIP SKIP 2DST-VII DST-VII 3 DCT-VIII DST-VII 4 DST-VII DCT-VIII 5 DCT-VIIIDCT-VIII

-   -   In the previous example, the unified MTS syntax is signaled at        TU level. However, in case of a CU being split into multiple        TUs, the unified MTS syntax can also be signaled at CU level,        i.e. a CU MTS index. In other words the apparatus 100 is, for        example, configured to decode 115 the index from the data stream        14 for a coding block of the picture which is partitioned into a        plurality of transform bocks including the predetermined        transform block. Note that possibly, the unified MTS syntax        might be signaled a disjoint set of CUs at a higher level, i.e.        the index might be valid for a set of coding blocks. Another        variant would be to signal the unified MTS syntax for a disjoint        set of CUs at a higher level, e.g., with the “coding block”        being one of the disjoint set.

According to an embodiment the apparatus 100 can perform the decoding120 of a block of coefficients as described in FIG. 5. In other wordsFIG. 5 shows a decoding 120, for the predetermined transform block 84 c,a block of coefficients 122 from the data stream 14. Depending onwhether the selected transformation 112 for the predetermined block 84 cis contained in a predefined set 125 of one or more transformations, theapparatus is configured to decode 126 a coded block flag 126′ from thedata stream 14 signaling whether the block of coefficients 122 has atleast one non-zero coefficient (see 127), if the selected transformation112 for the predetermined block is contained in the predefined set 125of one or more transformations. Alternatively, if the selectedtransformation 112 for the predetermined block 84 c is not contained inthe predefined set 125 of one or more transformations, infer that theblock of coefficients 122 has at least one non-zero coefficient (see127′). In other words, then not decoding the CBF from the data stream,or in even other words, decode a syntax element different from a currentportion of the data stream from which the CBF is decoded if the selectedtransformation for the predetermined block is contained in thepredefined set of one or more transformations.

According to an embodiment, the predefined set 125 of one or moretransformations comprises the identity transformation 125 a and adefault non-identity transformation 125 b selected, by default,according to the default way for selecting the selected transformation.

-   2. In general, if all levels of a transform block are equal to 0    (i.e., if CBF=0), all transform types would yield the same    reconstruction signal. In the state-of-the-art, for example, the MTS    transform syntax for luma is only signaled when the CBF for the luma    transform block is not equal to 0, i.e., if there are any    significant levels. Similarly, the TSM can only be selected if CBF    is equal to 1.    -   In an advantageous embodiment of the present invention, the        unified MTS syntax for a block including MTS and TSM information        is signaled before the CBF for the block. In this configuration,        the value of the CBF can be inferred to be equal to 1 if the        selected transform type is not equal to one specific transform        (e.g., DCT-II or transform skip) (compare FIG. 6). Or in other        words, if the syntax element that specifies the transform type        is equal to a pre-defined value, it specifies the transform        represented by the pre-defined value and that a CBF is coded.        But if the syntax element that specifies the transform type is        not equal to the pre-defined value, it specifies the transform        represented by the value of the syntax element and it        additionally specified that the CBF is equal to 1 (the CBF is        not transmitted for these values of the transform type syntax        element).

FIG. 6 shows an apparatus 100 for decoding a picture 12 a usingpredictive coding and block-based transform residual coding. Theapparatus 100 is configured to select 110, for a predetermined transformblock 84 c, a selected transformation 112 by decoding 115 an index fromthe data stream 14 for the predetermined transform block 84 c, and byusing as the selected transformation 112, one transformation out of apredetermined list 116 of transformations onto which the index points.Furthermore the apparatus 100 is configured to decode 120, for thepredetermined transform block 84 c, a block of coefficients 122 from thedata stream 14. The apparatus is configured to derive 130 from the blockof coefficients 122 a residual sample array 132 for the predeterminedtransform block 84 c so that the block of coefficients 122 is related tothe residual sample array 132 according to the selected transformation112. The apparatus 100 is also configured to correct 140 a prediction84′c for the predetermined transform block 84 c using the residualsample array 132 to reconstruct the predetermined transform block.Additionally the apparatus 100 is configured to, in decoding 120, forthe predetermined transform block 84 c, the block of coefficients 122from the data stream 14 depending on whether the selected transformationfor the predetermined block is contained in a predefined set of one ormore transformations, as shown in FIG. 5. Thus the apparatus isconfigured to decode a coded block flag 126′ from the data stream 14signaling whether the block of coefficients 122 has at least onenon-zero coefficient, if the selected transformation for thepredetermined block is contained in the predefined set of one or moretransformations, and the apparatus is configured to infer that the blockof coefficients 122 has at least one non-zero coefficient, if theselected transformation for the predetermined block is not contained inthe predefined set of one or more transformations. In other words, thennot decoding the CBF from the data stream, or in even other words,decode a syntax element different from a current portion of the datastream from which the CBF is decoded if the selected transformation forthe predetermined block is contained in the predefined set of one ormore transformations.

According to an embodiment the predefined set 125 of one or moretransformations comprises the identity transformation. Additionally oralternatively the predetermined list 116 of one or more transformationscomprises the identity transformation. According to an embodiment thepredefined set 125 of one or more transformations and the predeterminedlist 116 of one or more transformations can be identical. In other wordone list of transformations can be used, for example, for the selection116 of the transformation as well as for the decoding 120 of thec-block. The wording predefined set 125 of one or more transformationsand predetermined list 116 of one or more transformations can beinterchangeable here and in all other embodiments.

According to an embodiment, the apparatus 100 is configured to populate,or populate and sort, the predetermined list of transformationsdepending on the data stream 14, and to decode the index from the datastream using a variable length code, so that each transformation in thepredetermined list of transformations has assigned one codeword of thevariable length code and a code word length of the codewords of thevariable length code monotonically increases with a rank of thetransformation in the predetermined list of transformations to which thecodewords are assigned. This feature is, for example, shown astransformation selection 110 in FIG. 8.

-   -   In another embodiment of the invention, the CBF is signaled        before the transform type. And if CBF is equal to 0, the        transform type is not signaled (the actually used transform does        not have any impact on the decoding result; it could be inferred        to be equal to DCT-II or transform skip or any other transform).        Only if CBF is equal to 1, the transform type syntax element is        transmitted. (compare FIG. 7)

FIG. 7 shows an apparatus 100 for decoding a picture using predictivecoding and block-based transform residual coding, configured to decode120, for the predetermined transform block, a block of coefficients 122from the data stream 14, including decoding 120′ a coded block flag 126′from the data stream 14 signaling whether the block of coefficients 122has at least one non-zero coefficient. The apparatus 100 is configuredto, if the coded block flag signals 127 ₁ that the block of coefficients122 has at least one non-zero coefficient, select 110, for apredetermined transform block, a selected transformation 112 by decoding115 an index from the data stream 14 for the predetermined transformblock, and use as the selected transformation 112, one transformationout of a predetermined list 116 of transformations onto which the indexpoints. From the block of coefficients 122 a residual sample array 132for the predetermined transform block is derived 130 so that the blockof coefficients 122 is related to the residual sample array 132according to the selected transformation 112. Additionally a prediction84′c for the predetermined transform block is corrected 140 using theresidual sample array 132 to reconstruct the predetermined transformblock. Alternatively if the coded block flag 126′ signals 1272 that theblock of coefficients 122 does not have at least one non-zerocoefficient, the apparatus 100 is configured to reconstruct 150 thepredetermined transform block without prediction correction. In otherwords, then not decoding the index from the data stream, such as bydecoding a syntax element different from the index from a currentportion of the data stream from which the index is decoded if the codedblock flag signals that the block of coefficients does not have at leastone non-zero coefficient.

-   3. Another aspect to consider is the assignment and/or order of the    unified MTS index to the allowed transform types. For example, TSM    may be signaled before the DCT-II type and, in case of variable    length coding, have the shorter codeword and vice versa. For screen    or computer generated content TSM is often preferred since high    frequency edge structures often occur and they are less suitable for    energy compaction performed by DCT/DST-like transforms. In such    cases, it is beneficial to signal TSM before any other transform    type. (compare FIG. 8) Such a signal adaptive approach may be    realized using a most probable transform mode (MPM) list similar to    that used for intra prediction mode coding. Instead of signaling the    transform type directly, an MPM list is constructed with the most    probable transform type having a lower index and the index within    the list is transmitted in the bitstream.

FIG. 8 shows an apparatus 100 for decoding a picture using predictivecoding and block-based transform residual coding, configured to populate160, or populate and sort 160′, a predetermined list 116 oftransformations depending on the data stream 14. The apparatus 100 isconfigured to select 110, for a predetermined transform block, aselected transformation 112 by decoding 115 an index from the datastream 14 using a variable length code 115′, so that each transformationin the predetermined list 116 of transformations has assigned onecodeword of the variable length code and a code word length of thecodewords of the variable length code monotonically increases with arank of the transformation in the predetermined list of transformationsto which the codewords are assigned, and using as the selectedtransformation, one transformation out of a predetermined list oftransformations onto which the index points. Furthermore the apparatus100 is configured to decode 120, for the predetermined transform block,a block of coefficients 122 from the data stream 14, and the apparatus100 is configured to derive 130 from the block of coefficients 122 aresidual sample array 132 for the predetermined transform block so thatthe block of coefficients 122 is related to the residual sample array132 according to the selected transformation 112. Additionally theapparatus is configured to correct 140 a prediction 84′c for thepredetermined transform block using the residual sample array 132 toreconstruct the predetermined transform block.

According to an embodiment, the apparatus is configured to sort 160′ thepredetermined list 116 of transformations depending on a syntax elementin the data stream 14, which is at least valid for the picture globally.Additionally or alternatively the apparatus 100 is configured to sort160′ the predetermined list 116 of transformations depending on anevaluation of sample statistics in a spatial neighborhood of thepredetermined transform block. Additionally or alternatively theapparatus 100 is configured to sort 160′ the predetermined list 116 oftransformations depending on syntax elements signaled in the data stream14 for blocks in a spatial neighborhood of the predetermined transformblock. Additionally or alternatively the apparatus 100 is configured tosort 160′ the predetermined list 116 of transformations so that thereexist at least one state of the data stream 14 so that the sorting 160′the predetermined list 116 of transformations arranged the identitytransformation at a leading rank, e.g. with index 0, having a shortestcodeword of the variable length code assigned thereto, e.g. the codeword0.

According to an embodiment, the apparatus 100 is configured to decode115 an index from the data stream 14 using a composed variable lengthcode codewords of which are composed of a first codeword of a variablelength code followed by, if the first codeword is a longest codeword ofthe variable length code, a second codeword of a fixed length code. Thecodewords of the composed variable length code merely composed of one oftwo non-longest codewords of the variable length code are assigned to,and discriminate, the identity transformation and a predefinednon-identity transformation and further codewords of the composedvariable length code are assigned to, and discriminate, furthernon-identity transformations of the predetermined list oftransformations. The composed variable length code can be similar orexactly as the composed variable length code 115′ in FIG. 9.

-   4. The binarization of the unified MTS syntax can be either    fixed-length or variable-length, or a combination of both. For    example, the usage of DCT-II and TSM may be variable-length and    fixed-length is used for the remaining four non-DCT-II transform    types.

In other word an apparatus 100 for decoding a picture using predictivecoding and block-based transform residual coding is, according to anembodiment, configured to select, for a predetermined transform block, aselected transformation by decoding an index into a predetermined listof transformations from the data stream using, as e.g. shown in FIG. 9,a composed variable length code 115′ codewords 115′a of which arecomposed of a first codeword 115′a ₁ of a variable length code followedby, if the first codeword 115′a ₁ is a longest codeword 115′b of thevariable length code, a second codeword 115′a ₂ of a fixed length code.The codewords 115′a of the composed variable length code 115′ merelycomposed of one of two non-longest codewords 115′c ₁ and 115′c ₂ of thevariable length code are assigned to, and discriminate, an identitytransformation 117 and a predefined non-identity transformation 118 ₁contained in the predetermined list 116 of transformations. Furthercodewords of the composed variable length code are assigned to, anddiscriminate, further non-identity transformations 118 ₂ to 118 ₅ of thepredetermined list 116 of transformations. The apparatus is configuredto select, for a predetermined transform block, a selectedtransformation by using as the selected transformation, onetransformation out of a predetermined list 116 of transformations ontowhich the index points. Furthermore the apparatus is configured todecode, for the predetermined transform block, a block of coefficientsfrom the data stream, to derive from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation, and to correct a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

Level Coding for Transform Skip Mode

The coding of transform coefficient levels, or shortly levels in theremainder of this document, is a process embedded in the entropy codingstage of the transform coding architecture with the latter may be a partof a hybrid video codec. In the latter architecture, a predictionminimizes the energy of the original signal resulting in a residualsignal that undergoes the transform coding process. Typically, thetransform and quantization stages modify the residual signal and servethe result to the entropy coding stage with the transformed andquantized coefficients being referred to as transform coefficientlevels. Such a hybrid design is suitable for camera captured content. Ina real-world application, however, video signals are not always cameracaptured; hence, the approach of transform coding is not always optimalin a rate-distortion sense. A workaround that maintains the transformcoding architecture is the so-called Transform Skip Mode (TSM). As thename implies, the transformation stage is bypassed resulting in thequantization and entropy coding of the spatial residual signal. Anadjustment to the entropy coding stage for the TSM results in improvedcompression efficiency.

Summary of the Aspects (Informative Notes):

-   -   1. No last position signaling    -   2. Subblock CBF (coded_sub_block_flag) for each subblock    -   3. sig_coeff_flag context modelling including        -   Reduced template for sig flag, only left and right        -   Number of significant positions instead of absolute sum    -   4. abs_level_gt1_flag and par_level_flag context modelling:    -   5. abs_remainder coding:        -   abs_remainder binarization with reduced template for rice            parameter        -   abs_remainder with dedicated context model for each bin            index        -   Increased number of ctx coded bin indices        -   Adaptive number of ctx coded bin indices        -   Maximum number of context coded bins per sample    -   6. coeff_sign_flag context modelling        -   Different methods for context modelling        -   Additional syntax elements that may modify the parsing            process    -   7. Reduction of CCB, additionally counter-based    -   8. Different subblock shapes and sizes    -   9. Adaptive scanning patterns depending on predictor

To keep the changes relative to the regular level coding mode as low aspossible, a similar design may be used. Particularly, in contrast to theregular mode, a dedicated level coding mode for TSM does not employ thelast significant position information (cp. FIG. 10). As a consequence,the sub-block level coded block flag (CBF) is transmitted for eachsub-block within the transform block (compare FIG. 12). Furthermore, thecutoff value for the transition between the Truncated Unary andRice/Exp-Golomb code in the binarization is fixed and increased relativeto the regular mode, resulting in a higher number of bins coded in theregular mode of an entropy coder using context adaptive models (compareclaim 38 and FIG. 16).

A dedicated level coding approach is especially beneficial for the TSMsince the symbol source statistics are completely different than for theother transform candidates (typically DCT/DST transforms). However, thedeviation from the existing regular level coding mode should be kept aslow as possible to keep the implementation overhead low. Furthermore,the dedicated TSM design should not be significantly more complex thanthe regular mode. The difference to the regular level coding isdescribed as follows:

-   1. Last significant scanning position: Since the residual signal    reflects the spatial residual after the prediction and no energy    compaction by transform is performed for TSM, the higher probability    for trailing zeros or insignificant levels at the bottom right    corner of the transform block is not given anymore. Thus, last    significant scanning position signaling is omitted in this case.    Instead, the first subblock to be processed is the most bottom right    subblock within the transform block. (compare FIG. 10)

FIG. 10 shows an apparatus 100 for decoding a picture using predictivecoding and block-based transform residual coding, configured to select110, for a predetermined transform block, a selected transformation 112out of a predetermined list 116 of transformations, the selectedtransformation 112 comprising the identity transformation 117 and atleast one non-identity transformation 118. Furthermore the apparatus 100is configured to decode 120, for the predetermined transform block, ablock of coefficients 122 from the data stream 14 by checking 123whether the selected transform 112 is a non-identity transformation 118.If the selected transform 112 is a non-identity transformation 118, theapparatus 100 is configured to decode 120 the block of coefficients 122by decoding 124 a position information from the data stream on wherealong a scanning order which traverses all coefficients of the block ofcoefficients, a non-zero coefficient 121 a is encountered first or wherealong a scanning order which traverses all coefficients of the block ofcoefficients, a non-zero coefficient 121 a is encountered last, so as toobtain predetermined coefficient position. Note the following: In theabove embodiments, this position is called last position measured alonga scan order leading from upper left corner to bottom right, althoughthe actual scanning/coding started there according to these embodiments.That is the actual coding took place in a reverse scan order 85 leadingfrom bottom-right to top-left corner. Here, the scanning order is thecoding order. See the next embodiment where both scanning directions areanticipated. If the selected transform 112 is a non-identitytransformation 118, the apparatus 100 is also configured to decode theblock of coefficients by decoding 121 first coefficients 121 a of theblock of coefficients from the data stream, which include all non-zerocoefficients of the block of coefficients and are traversed by thescanning order starting from or up to the predetermined coefficientposition 121 a ₁, and inferring second coefficients 121 b of the blockof coefficients, different from the first coefficients 121 a, to bezero. If the selected transform 112 is the identity transformation 117,the apparatus 100 is configured to decode 120 the block of coefficientsby decoding 121′ all coefficients of the block of coefficients from thedata stream 14. Furthermore the apparatus 100 is configured to derive130 from the block of coefficients 122 a residual sample array 132 forthe predetermined transform block so that the block of coefficients isrelated to the residual sample array 132 according to the selectedtransformation 112, and to correct 140 a prediction 84′c for thepredetermined transform block using the residual sample array 132 toreconstruct the predetermined transform block.

According to an embodiment, the apparatus 100 is configured to in thedecoding 121 of the first coefficients 121 a of the block ofcoefficients 122 from the data stream 14, use the scanning order 85 andstart the decoding of the first coefficients 121 a at the predeterminedcoefficient position 121 a ₁, so that the first coefficients 121 a aretraversed by the scanning order 85 starting from the predeterminedcoefficient position 121 a ₁ (as shown by the scanning order 85 in FIG.10), or finish the decoding 121 of the first coefficients 121 a at thepredetermined coefficient position 121 a ₁, so that the firstcoefficients 121 a are traversed by the scanning order 85 up to thepredetermined coefficient position 121 a ₁ (a reverse scanning order; inthe opposite direction to the scanning order 85 shown in FIG. 10).Furthermore the apparatus 100 is configured to in the decoding 121 ofall coefficients of the block of coefficients 122 from the data stream14, sequentially decode all coefficients starting or finishing at acoefficient of the block of coefficients which is traversed last by thescanning order. The scanning order 85 shown in FIG. 10 is only anexample. Different scanning orders are also possible.

According to an embodiment, the apparatus 100 is configured to in thedecoding 121 of all coefficients of the block of coefficients 122 fromthe data stream 14, use the scanning order 85 and finish the decoding ofall coefficients at a coefficient of the block of coefficients traversedlast by the scanning order or use the inverse scanning order and startthe decoding of all coefficients at the coefficient of the block ofcoefficients traversed last by the scanning order. This means, forexample, that the coefficient position 121 a 2 can either represent anending position, as shown in FIG. 10, or a starting position of ascanning order. Note, that here the scanning order is defined to definethe coding order in case of non-identity transformation 118.

According to an embodiment, the apparatus 100 is configured to decode124 the position information by decoding coordinates, e.g. (x,y), of thepredetermined coefficient position 121 a ₁ from the data steam 14, or bydecoding a rank, e.g. indicating a rank in the scanning order, of thepredetermined coefficient position 121 a ₁ within the scanning order 85from the data stream 14.

According to an embodiment the apparatus 100 is configured to performthe decoding 121 of the first coefficients 121 a of the block ofcoefficients 122, in sub-blocks 122 ₁-122 ₄ into which the block ofcoefficients is partitioned, so that the scanning order 85 traverses allfirst coefficients 121 a within one sub-block before traversing firstcoefficients 121 a within a different sub-block and by inferring firstcoefficients 121 a within sub-blocks for which a sub-block flag, e.g. acoded sub-block flag as used in above embodiments, in the data stream 14signals zeroness, to be zero, and decoding first coefficients 121 awithin sub-blocks for which a sub-block flag in the data stream signalsnon-zeroness from the data stream 14, with decoding the sub-block flagsfrom the data stream except at least one of a first sub-block flagrelating to a sub-block comprising the predetermined coefficientposition, and a second sub-block flag relating to a sub-block comprisinga first coefficient of the block of coefficients between which and thepredetermined coefficient position the first coefficients are located,and inferring the at least one of the first and second sub-block flagsto signal non-zeroness. Furthermore the apparatus is configured toperform the decoding 121 of all coefficients of the block ofcoefficients 122 from the data stream 14 in the sub-blocks 122 ₁-122 ₄into which the block of coefficients is partitioned, so that thescanning order traverses all coefficients within one sub-block beforetraversing first coefficients within a different sub-block and byinferring coefficients within sub-blocks for which a sub-block flag inthe data stream signals zeroness, to be zero, and decoding coefficientswithin sub-blocks for which a sub-block flag in the data stream signalsnon-zeroness from the data stream, with decoding the sub-block flagsfrom the data stream for all sub-blocks. An example of this decoding 121is shown in FIG. 11. According to FIG. 11, for example, the sub-blocks122 ₁, 122 ₂, 122 ₃ and 122 ₄ are decoded in this order, whereby onlythe first coefficients are decoded and all second coefficients are notdecoded. The scanning order 85 is shown as a continuous line through allfirst coefficients and as a dashed ling through all second coefficients.A reversed scanning of the sub-blocks 122 ₁-122 ₄ and/or a reversedscanning order 85 is also possible.

According to an embodiment, the apparatus 100 is configured to in thedecoding of the sub-block flags from the data stream for all sub-blocks,decode the sub-block flags from the data stream for all sub-blockssequentially in a sub-block order, and infer the sub-block flag beinglast in sub-block order to signal non-zeroness, if all precedingsub-block flags preceding in sub-block order signal zeroness. Comparethe above embodiments where in 2.b. it has been stated: “This alsoincludes the coded_sub_block_flag for the DC subblock except when allother coded_sub_block_flag syntax elements are already equal to 0. Inthis case, the DC coded_sub_block_flag is inferred to be equal to 1”(Compare FIGS. 13a and 13b )

According to an embodiment, the apparatus 100 is configured to in thedecoding of the sub-block flags from the data stream for all sub-blocks,decode the sub-block flags from the data stream for all sub-blockssequentially in a sub-block order, and if all preceding sub-block flagspreceding in sub-block order signal zeroness, decode the coefficientswithin a predetermined sub-block for which sub-block flag being last insub-block order is inferred to signal non-zeroness sequentially incoefficient order and decode for each coefficient within thepredetermined sub-block, except a last coefficient, a significance flagindicating whether the respective coefficient is non-zero, and infer thelast coefficient to be non-zero if the other coefficients within thepredetermined sub-block are zero, and decode a significance flag for thelast coefficient if at least one of the other coefficients within thepredetermined sub-block is non-zero. Furthermore the apparatus 100 isconfigured to in the decoding of the sub-block flags from the datastream except the at least one of the first sub-block flag and thesecond sub-block flag, decode the sub-block flags from the data streamexcept the at least one of the first sub-block flag and the secondsub-block flag, and infer same to signal non-zeroness, and inevitablydecode for all first coefficients within the sub-block to which thesecond sub-block flag relates, a significance flag indicating whetherthe respective coefficient is non-zero. Compare above embodiments whereinference for SIG flag at (0,0) took place if all other SIG flags ofthis sub-block are equal to 0, see 2.b of the description: “In thiscase, the DC coded_sub_block_flag is inferred to be equal to 1(inferDcSbCbf=1). Since there has to be at least one significant levelin this DC subblock, the sig_coeff_flag syntax element for the firstposition at (0,0) is not signaled and derived to be equal to 1(inferSbDcSigCoeffFlag=1) instead if all other sig_coeff_flag syntaxelements in this DC subblock are equal to 0.”

-   2. Subblock CBFs: The absence of the last significant scanning    position signaling needs the subblock CBF signaling with    coded_sub_block_flag for TSM to be modified as follows:    -   a. Due to quantization, the aforementioned sequence of        insignificance may still occur locally inside a transform block.        Thus, the last significant scanning position is removed as        described before and coded_sub_block_flag is coded for all        sub-blocks. (compare FIG. 12)        -   According to an embodiment an apparatus 100 for decoding a            picture using predictive coding and block-based transform            residual coding, is configured to select, for a            predetermined transform block, a selected transformation out            of a predetermined list of transformations, the selected            transformation comprising the identity transformation and at            least one non-identity transformation. Furthermore the            apparatus 100 is configured to decode 120, for the            predetermined transform block, a block of coefficients from            the data stream by decoding 121 the coefficients of the            block of coefficients from the data stream in sub-blocks            into which the block of coefficients is partitioned, by            inferring coefficients within sub-blocks for which a            sub-block flag in the data stream signals zeroness, to be            zero, and decoding coefficients within sub-blocks for which            a sub-block flag in the data stream signals non-zeroness            from the data stream, with if the selected transformation            112 is one of the at least one non-identity transformation            (see 123 ₁ in FIG. 12), sequentially decoding 200 ₁ the            sub-block flags from the data stream 14 except at least one            of a first sub-block flag 210 ₁, e.g. a sub-block flag            related to a first sub-block, in scanning order, related to            a position information indicating non-zeroness, and a last            sub-block flag 210 _(n), and inferring the at least one of            the first 210 ₁ and last 210 n sub-block flags to signal            non-zeroness. For non-identity transformations the            probability of non-zero coefficients in the top-left            sub-block is high. Depending on the scanning order this            sub-block is either the first 210 ₁ or the last 210 _(n)            sub-block. Furthermore the apparatus 100 is configured to            decode, for the predetermined transform block, a block of            coefficients from the data stream by decoding the            coefficients of the block of coefficients from the data            stream in sub-blocks into which the block of coefficients is            partitioned, by inferring coefficients within sub-blocks for            which a sub-block flag in the data stream signals zeroness,            to be zero, and decoding coefficients within sub-blocks for            which a sub-block flag in the data stream signals            non-zeroness from the data stream, with if the selected            transformation 112 is the identity transformation (see 123 ₂            in FIG. 12), decoding 2002 the sub-block flags from the data            stream for all sub-blocks. For identity transformations            sub-blocks with a high probability of non-zero coefficients            are not known, for which reason all sub-block flags should            be decoded. Additionally the apparatus is configured to            derive from the block of coefficients a residual sample            array for the predetermined transform block so that the            block of coefficients is related to the residual sample            array according to the selected transformation, and correct            a prediction for the predetermined transform block using the            residual sample array to reconstruct the predetermined            transform block. This apparatus can be similar to the            apparatus shown in FIG. 10 with the difference, that the            decoding 120 of the c-block is performed as shown in FIG.            12.    -   b. The coded_sub_block_flag for the subblock covering the DC        frequency position (top-left subblock) presents a special case.        In state-of-the-art level coding, the coded_sub_block_flag for        this subblock is never signaled and always inferred to be equal        to 1. When the last significant scanning position is located in        another subblock, it means that there is at least one        significant level outside the DC subblock. Consequently, the DC        subblock may contain all zero/non-significant level although the        coded_sub_block_flag for this subblock is inferred to be equal        to 1. With the absence of the last scanning position information        in TSM, the coded_sub_block_flag for each subblock is signaled.        This also includes the coded_sub_block_flag for the DC subblock        (compare FIG. 12) except when all other coded_sub_block_flag        syntax elements are already equal to 0 (compare FIG. 13a and        FIG. 13b ). In this case, the DC coded_sub_block_flag is        inferred to be equal to 1 (inferDcSbCbf=1). Since there has to        be at least one significant level in this DC subblock, the        sig_coeff_flag syntax element for the first position at (0,0) is        not signaled and derived to be equal to 1        (inferSbDcSigCoeffFlag=1) instead if all other sig_coeff_flag        syntax elements in this DC subblock are equal to 0. (compare        claim 30 and claim 33) This is not the case in state-of-the-art        level coding.        -   According to an embodiment, the apparatus 100, similar to            the apparatus shown in FIG. 10 with the difference, that the            decoding 120 of the c-block is performed as shown in FIG.            12, is configured to, in the decoding of the sub-block flags            from the data stream for all sub-blocks 122 ₁-122 ₃₆, decode            the sub-block flags from the data stream for all sub-blocks            122 ₁-122 ₃₆ sequentially in a sub-block order 85, and            decode a sub-block flag being last in the sub-block order,            e.g. the sub-block flag of the sub-block 122 ₃₆, if at least            one of preceding sub-block flags preceding in sub-block            order, signals non-zeroness (e.g. the sub-block flag of the            sub-block 122 ₃₂ and the sub-block flag of the sub-block 122            ₁₈ indicate non-zeroness in FIG. 13a ), and infer the            sub-block flag being last in sub-block order, e.g. the            sub-block flag of the sub-block 122 ₃₆, to signal            non-zeroness if all preceding sub-block flags, e.g. the            flags of all preceding sub-blocks 122 ₁ to 122 ₃₅ preceding            in sub-block order, signal zeroness (compare FIG. 13b ).        -   According to an embodiment, the apparatus 100 is configured            to when inferring the sub-block flag being last in sub-block            order to signal non-zeroness, infer a last coefficient            within the sub-block for which the last sub-block flag is            inferred to signal non-zeroness to indicate non-zeroness if            all preceding coefficients within said sub-block are zero.        -   According to an embodiment, the apparatus 100 is configured            to configured to decode a currently decoded sub-block flag            from the data stream by context adaptive entropy decoding            and using a context which depends on a logical disjunction            of sub-block flags relating to sub-blocks neighboring the            currently decoded sub-block flag if the selected            transformation is one of the at least one non-identity            transformation, and which depends on a arithmetic sum of            sub-block flags relating to sub-blocks neighboring the            currently decoded sub-block flag if the selected            transformation is the identity transformation    -   c. When there is only one subblock inside a transform block,        coded_sub_block_flag is never signaled as in-state-of-the-art        level coding (this is included in the previous case, since no        subblock with CBF equal to 1 was transmitted for the current        transform block).    -   d. Moreover, the context modeling for coded_sub_block_flag is        changed. The context model index is calculated as the sum of the        CBF of the right subblock coded_sub_block_flag (R) and the CBF        of the subblock below coded_sub_block_flag(B) instead of and a        logical disjunction of both, i.e.        coded_sub_block_flag(R)|coded_sub_block_flag(R). (compare FIG.        14)        -   According to an embodiment an apparatus 100 for decoding a            picture using predictive coding and block-based transform            residual coding, is configured to select, for a            predetermined transform block, a selected transformation 112            out of a predetermined list of transformations, the selected            transformation comprising the identity transformation and at            least one non-identity transformation. Furthermore the            apparatus 100 is configured to decode 120, for the            predetermined transform block, a block of coefficients 122            from the data stream 14 by decoding 121 the coefficients of            the block of coefficients from the data stream in sub-blocks            into which the block of coefficients is partitioned, by            inferring coefficients within sub-blocks for which a            sub-block flag in the data stream signals zeroness, to be            zero, and decoding coefficients within sub-blocks for which            a sub-block flag in the data stream 14 signals non-zeroness            from the data stream, with decoding 200 a currently decoded            sub-block flag from the data stream by context adaptive            entropy decoding and using a context 300 which depends on a            logical disjunction 310 of sub-block flags relating to            sub-blocks neighboring the currently decoded sub-block flag            if the selected transformation is one of the at least one            non-identity transformation, and depends on a arithmetic sum            320 of sub-block flags relating to sub-blocks neighboring            the currently decoded sub-block flag if the selected            transformation is the identity transformation. Additionally            the apparatus 100 is configured to derive from the block of            coefficients a residual sample array for the predetermined            transform block so that the block of coefficients is related            to the residual sample array according to the selected            transformation, and correct a prediction for the            predetermined transform block using the residual sample            array to reconstruct the predetermined transform block. This            apparatus can be similar to the apparatus shown in FIG. 10            with the difference, that the decoding 120 of the c-block is            performed as shown in FIG. 14.        -   According to an embodiment, the apparatus 100 is configured            to decode for a current coefficient within a sub-block for            which a sub-block flag in the data stream signals            non-zeroness from the data stream a significance flag            indicative of whether the current coefficient is zero or not            using a context which depends on a number of coefficients            310 being non-zero among a first set of coefficients            immediately neighboring the current coefficient if the            selected transformation is the identity transformation, and            depends on a number of coefficients 320 being non-zero among            a second set of coefficients which comprises the first set            of coefficients and coefficients positioned farther away            from the current coefficient than the first set of            coefficients, values of the second set of coefficients and a            position of the current coefficient if the selected            transformation is one of the at least one non-identity            transformation.-   3. sig_coeff_flag_context modelling: The context modeling for    sig_coeff_flag employs a local template similar to the    state-of-the-art level coding mode described above. However, only    the neighbor to the right (NB₀) and the neighbor below (NB₁) the    current scanning position are considered. The context model offset    is just the number of significant neighboring positions    sig_coeff_flag(NB₀)+sig_coeff_flag(NB₁). Hence, the selection of    different context sets depending on the diagonal d within the    current transform block is removed. This results in three context    models and a single context model set for coding the sig_coeff_flag    flag. (compare FIG. 15)    -   According to an embodiment, an apparatus 100 for decoding a        picture using predictive coding and block-based transform        residual coding, is configured to select, for a predetermined        transform block, a selected transformation out of a        predetermined list of transformations, the selected        transformation comprising the identity transformation and at        least one non-identity transformation. Furthermore the apparatus        100 is configured to decode 120, for the predetermined transform        block, a block of coefficients 122 from the data stream 14 by        decoding 400 for a current coefficient a significance flag        indicative of whether the current coefficient is zero or not        using a context 300 which depends 310 on a number of        coefficients being non-zero among a first set of coefficients        immediately neighboring the current coefficient if the selected        transformation 112 is the identity transformation, and depends        320 on a number of coefficients being non-zero among a second        set of coefficients which comprises the first set of        coefficients and coefficients positioned farther away from the        current coefficient than the first set of coefficients, values        of the second set of coefficients and a position of the current        coefficient if the selected transformation 112 is one of the at        least one non-identity transformation. Additionally the        apparatus 100 is configured to derive from the block of        coefficients 122 a residual sample array for the predetermined        transform block so that the block of coefficients is related to        the residual sample array according to the selected        transformation, and correct a prediction for the predetermined        transform block using the residual sample array to reconstruct        the predetermined transform block. This apparatus can be similar        to the apparatus shown in FIG. 10 with the difference, that the        decoding 120 of the c-block is performed as shown in FIG. 15.    -   According to an embodiment the apparatus 100 is configured to        decode a predetermined coefficient by context adaptively entropy        decoding N greater-than-X flags indicative of whether an        absolute of the predetermined coefficient is greater than X or        not, and by decoding, using a variable length code, a remainder        indicative of an amount at which the absolute of the        predetermined coefficient exceeds an absolute threshold which        depends on N, with N being larger if the selected transformation        is the identity transformation, than compared to if the selected        transformation is one of the at least one non-identity        transformation.-   4. abs_level_gt1_flag and par_level_flag_context_modelling: a single    context model is employed for the flags abs_level_gt1_flag and    par_level_flag.-   5. abs remainder coding: Although the empirical distribution of the    absolute levels typically still fits a Laplacian or a Geometrical    distribution, there exist larger instationarities than for transform    coefficients. Particularly, the variance within a window of    consecutive realization is higher than for the regular case. This    motivates the following modifications of the abs_remainder syntax    binarization and context modelling:    -   a. Using a higher cutoff value in the binarization, i.e., the        transition point from the coding with sig_coeff_flag,        abs_level_gt1_flag, par_level_flag, and abs_level_gt3_flag to        the Rice codes for abs_remainder, and dedicated context models        for each bin position yields higher compression efficiency.        (compare FIG. 16) Increasing the cutoff will result in more        “greater than X” flags, e.g. by introducing abs_level_gt5_flag,        abs_level_gt7_flag, and so on until a/the cutoff is reached        (numGtXFlags). The cutoff itself may be fixed for all transform        block sizes, or fixed depending on the transform block size, or        adaptively selected depending on already coded transform blocks,        or signaled in a high-level syntax structure inside the        bitstream, e.g. at sequence, picture, slice or tile level.    -   b. The number of context coded bins specifying whether the        absolute level is larger than a threshold is either fixed or        adaptive. Each bin index uses a dedicated context model    -   c. The template for the rice parameter derivation is modified,        i.e., only the neighbor to the left and the neighbor below the        current scanning position are considered similar to the local        template for sig_coeff_flag context modeling.    -   According to an embodiment an apparatus 100 for decoding a        picture using predictive coding and block-based transform        residual coding, is configured to select, for a predetermined        transform block, a selected transformation out of a        predetermined list of transformations, the selected        transformation comprising the identity transformation and at        least one non-identity transformation. Furthermore the apparatus        100 is configured to decode 120, for the predetermined transform        block, a block of coefficients 122 from the data stream 14 by        decoding a predetermined coefficient by context adaptively        entropy decoding 500 N greater-than-X flags indicative of        whether an absolute of the predetermined coefficient is greater        than X or not, and by decoding 600, using a variable length        code, a remainder indicative of an amount at which the absolute        of the predetermined coefficient exceeds an absolute threshold        which depends on N, with N being larger if the selected        transformation is the identity transformation, than compared to        if the selected transformation is one of the at least one        non-identity transformation. Additionally the apparatus is        configured to derive from the block of coefficients a residual        sample array for the predetermined transform block so that the        block of coefficients is related to the residual sample array        according to the selected transformation, and correct a        prediction for the predetermined transform block using the        residual sample array to reconstruct the predetermined transform        block. This apparatus can be similar to the apparatus shown in        FIG. 10 with the difference, that the decoding 120 of the        c-block is performed as shown in FIG. 16.    -   According to an embodiment, the apparatus 100 is configured to        perform the context adaptively entropy decoding of the N        greater-than-X flags in a sequence of passes by context        adaptively entropy decoding the N greater-than-X flags        sequentially with increasing X with one or more of the N        greater-than-X flags per pass, wherein the apparatus is        configured to log a number of flags coded using context        adaptively entropy decoding during the sequence of passes and to        cease the context adaptively entropy decoding of the N        greater-than-X flags if the number exceeds a predetermined flag        threshold.    -   According to an embodiment, the variable length code is a Rice        code, and the apparatus 100 is configured to determine a Rice        parameter of the Rice code depending on a first set of        coefficients immediately neighboring the predetermined        coefficient if the selected transformation is the identity        transformation, and depending on a second set of coefficients        which comprises the first set of coefficients and coefficients        positioned farther away from the predetermined coefficient than        the first set of coefficients if the selected transformation is        one of the at least one non-identity transformation.    -   According to an embodiment, the apparatus 100 is configured to        decode a sign of the predetermined coefficient by context        adaptive entropy decoding using a predetermined context and        updating a probability associated with the predetermined context        if the selected transformation is the identity transformation,        and by bypass encoding (e.g. context adaptive entropy encoding        with fixed equi-probability) if the selected transformation is        one of the at least one non-identity transformation.-   6. coeff_sign_flag_context_modelling: Due to the instationarities    inside the sequence of signs and the fact that the prediction in    intra are often biased, the signs can be coded using context models,    even when the global empirical distribution is almost uniformly    distributed. A single dedicated context model may be used for the    coding of the signs. Alternatively, the context model may depend on    the signs of the neighbors evaluated using a local template. A    further alternative is the usage of a fixed context model for the    current sub-block with the context offset being derived using the    neighboring sub-blocks and their sign symbols. The signs are coded    with context models instead using the bypass mode of the entropy    coder. (compare FIG. 17)    -   According to an embodiment, an apparatus 100 for decoding a        picture using predictive coding and block-based transform        residual coding, is configured to select, for a predetermined        transform block, a selected transformation out of a        predetermined list of transformations, the selected        transformation comprising the identity transformation and at        least one non-identity transformation. Furthermore the apparatus        100 is configured to decode 120, for the predetermined transform        block, a block of coefficients 122 from the data stream 14 by        decoding 700 a sign of a predetermined coefficient. The        Apparatus 100 is configured to, in the decoding of the sign of        the predetermined coefficient, use context adaptive entropy        decoding using a predetermined context 710 (e.g. selecting a        context depending on signs of coefficients of the block of        coefficients in a neighborhood of the predetermined coefficient)        and updating a probability associated with the predetermined        context 710 if the selected transformation 112 is the identity        transformation, and use bypass decoding (e.g. context adaptive        entropy decoding with fixed equi-probability) if the selected        transformation 112 is one of the at least one non-identity        transformation. Additionally the apparatus is configured to        derive from the block of coefficients a residual sample array        for the predetermined transform block so that the block of        coefficients is related to the residual sample array according        to the selected transformation, and correct a prediction for the        predetermined transform block using the residual sample array to        reconstruct the predetermined transform block. This apparatus        can be similar to the apparatus shown in FIG. 10 with the        difference, that the decoding 120 of the c-block is performed as        shown in FIG. 17.    -   According to an embodiment, the apparatus 100 is configured to        select the predetermined context 710 among a plurality of        context depending on a statistic of signs of previously decoded        coefficients if the selected transformation is the identity        transformation.    -   According to an embodiment, the apparatus 100 is configured to        select the predetermined context 710 depending on a relative        frequency of positive or negative signs among non-zero        coefficients within the previously decoded coefficients if the        selected transformation is the identity transformation.    -   According to an embodiment, the apparatus 100 is configured to        set the number context models of the plurality of context models        to a default number.    -   According to an embodiment, the apparatus 100 is configured to        derive the number context models of the plurality of context        models from the data stream.    -   According to an embodiment, the apparatus 100 is configured to        associate the context models with mutually adjoining and        non-overlapping relative frequency intervals for a relative        frequency of positive or negative signs and perform the        selection so that among the relative frequency of positive or        negative signs among non-zero coefficients of the previously        decoded coefficients falls into the relative frequency interval        associated with the predetermined context model.    -   According to an embodiment, the apparatus 100 is configured to        determine the statistic over the signs of the previously decoded        coefficients so that the previously decoded coefficients are        spread over a picture or video portion larger than the        predetermined transform block.    -   According to an embodiment, the apparatus 100 is configured to        entropy decode the signs of all non-zero coefficients of the        predetermined transform block using the predetermined context        model if the selected transformation is the identity        transformation.    -   According to an embodiment, the apparatus 100 is configured to        entropy decode the signs of a subset of non-zero coefficients of        the predetermined transform block located in a sub-block of the        block of coefficients and including the non-zero predetermined        coefficient using the predetermined context model, and update        the statistic using the signs of a subset of non-zero        coefficients of the predetermined transform block to obtain an        updated statistic, select a further predetermined context model        among the plurality of context models depending on the updated        statistic and entropy decode the signs of a further subset of        non-zero coefficients of the predetermined transform block        located in a further sub-block of the block of coefficients        using the further predetermined context model if the selected        transformation is the identity transformation.    -   According to an embodiment, the apparatus 100 is configured to        update a sign probability associated with the predetermined        context model based on the sign of the predetermined non-zero        coefficient if the selected transformation is the identity        transformation.    -   According to an embodiment, the apparatus 100, wherein the        plurality of context models is sub-divided into sets of context        models and the apparatus is configured to perform the selection        by selecting a predetermined set of contexts models based on the        statistic of signs of previously decoded coefficients, and        perform the selection by selecting the predetermined context        model among the selected set of context models depending on the        sign of one or more neighboring non-zero coefficients, such as        ones located at positions of a template located at and        surrounding the respective sign, if the selected transformation        is the identity transformation.    -   According to an embodiment, the apparatus is configured to if        the selected transformation is one of the at least one        non-identity transformation, perform the context adaptively        entropy decoding of the N greater-than-X flags in a sequence of        passes by context adaptively entropy decoding the N        greater-than-X flags sequentially with increasing X with one or        more of the N greater-than-X flags per pass, and log a number of        flags coded using context adaptively entropy decoding during the        sequence of passes and to cease the context adaptively entropy        decoding of the N greater-than-X flags if the number exceeds a        predetermined flag threshold. Additionally the apparatus 100 is        configured to if the selected transformation is the identity        transformation, perform the context adaptively entropy decoding        of the N greater-than-X flags sequentially and decode, after        decoding a significance flag (X=0) among the N greater-than-X        flags and prior to further N greater-than-X flags among the N        greater-than-X flags, a greater-than-X-flags-bypass flag        indicative of whether the predetermined coefficient is greater        than the absolute threshold and cease the context adaptively        entropy decoding of the N greater-than-X flags with respect to        the further greater-than-X flags in case of the        greater-than-X-flags-bypass flag indicating that the        predetermined coefficient is greater than the absolute threshold        (e.g. and resume the context adaptively entropy decoding of the        N greater-than-X flags with respect to the further        greater-than-X flags except a last one of the N greater-than-X        flags in case of the greater-than-X-flags-bypass flag indicating        that the predetermined coefficient is not greater than the        absolute threshold).-   7. Reduction of CCB: The first scanning pass, i.e., the transmission    of the sig_coeff_flag, abs_level_gt1_flag, and par_level_flag syntax    elements, is unchanged. However, the limit on the number of context    coded bins (CCBs) is removed and handled differently as follows:    -   a. The reduction of CCB can be guaranteed by specifying a mode        with CCB>k as invalid with k being a positive integer number.        Note that k=2 for the regular level coding mode of the current        VVC development. Such a limitation equals to the reduction of        the quantization space.    -   b. To avoid such a limitation, an additional flag may be        signaled after the sig_coeff_flag syntax specifying if the        absolute level is greater than the threshold that can be        achieved with CCB. For example, the number of additional greater        flags is set equal to four (numGtXFlags=5) resulting in eight        CCB (sig_coeff_flag, abs_level_gt1_flag/abs_level_gtX_flag(0),        par_level_flag, abs_level_gt3_flag/abs_level_gtX_flag(1),        abs_level_g5_flag/abs_level_gtX_flag(2),        abs_level_g7_flag/abs_level_gtX_flag(3),        abs_level_g9_flag/abs_level_gtX_flag(4), coeff_sign_flag). In        such a configuration, the absolute level that can be signaled        with CCB is equal to nine. The level limit flag then indicates        that the current absolute level is greater than nine, hence, the        number of CCB can be reduced for a transform block. Note that        such a concept may only be possible for TSM and not for regular        transformed and quantized transform blocks. (compare FIG. 18)        -   According to an embodiment, an apparatus 100 for decoding a            picture using predictive coding and block-based transform            residual coding, is configured to select, for a            predetermined transform block, a selected transformation 112            out of a predetermined list of transformations, the selected            transformation 112 comprising the identity transformation            and at least one non-identity transformation. Furthermore            the apparatus 100 is configured to decode 120, for the            predetermined transform block, a block of coefficients 122            from the data stream by decoding a predetermined            coefficient. The apparatus 100 is configured to, in decoding            the predetermined coefficient, use context adaptively            entropy decoding 800 N greater-than-X flags (e.g. N            gtX_flags, like the gt1_flag, the gt2_flag and so on in            FIG. 18) indicative of whether an absolute of the            predetermined coefficient is greater than X or not, and use            a variable length code for decoding a remainder 810            indicative of an amount at which the absolute of the            predetermined coefficient exceeds an absolute threshold            which depends on N. The apparatus 100 is configured to, in            decoding the predetermined coefficient, if the selected            transformation is one of the at least one non-identity            transformation, perform the context adaptively entropy            decoding 800 of the N greater-than-X flags in a sequence of            passes 820 ₁ to 820 ₃ by context adaptively entropy decoding            800 the N greater-than-X flags sequentially 830 with            increasing X with one or more of the N greater-than-X flags            per pass, and log a number 832 of flags coded using context            adaptively entropy decoding during the sequence 830 of            passes and to cease the context adaptively entropy decoding            800 of the N greater-than-X flags if the number 832 exceeds            a predetermined flag threshold 834, and if the selected            transformation 112 is the identity transformation (e.g.,            TSM=transform skip mode), perform the context adaptively            entropy decoding 800 of the N greater-than-X flags            sequentially 830 and decode, after decoding a significance            flag 840 (X=0) among the N greater-than-X flags and prior to            further N greater-than-X flags, like the gt1_flag, among the            N greater-than-X flags, a greater-than-X-flags-bypass flag            850 indicative of whether the predetermined coefficient is            greater than the absolute threshold and cease the context            adaptively entropy decoding of the N greater-than-X flags            with respect to the further greater-than-X flags in case 852            of the greater-than-X-flags-bypass flag indicating that the            predetermined coefficient is greater than the absolute            threshold (e.g. and resume the context adaptively entropy            decoding of the N greater-than-X flags with respect to the            further greater-than-X flags except a last one of the N            greater-than-X flags in case 854 of the            greater-than-X-flags-bypass flag indicating that the            predetermined coefficient is not greater than the absolute            threshold). Additionally the apparatus 100 is configured to            derive from the block of coefficients a residual sample            array for the predetermined transform block so that the            block of coefficients is related to the residual sample            array according to the selected transformation, and correct            a prediction for the predetermined transform block using the            residual sample array to reconstruct the predetermined            transform block. FIG. 18 shows an example of decoding the            block of coefficients in multiple (at least two) passes or            scans. According to an embodiment shown in FIG. 18 in a            first scan only the sig_flag, the parity_flag and the            gt1_flag are decoded and in the second to the Nth scan all            remaining gtX_flags are decoded, if the selected            transformation 112 is a non-identity transformation.            Alternatively, if the selected transformation is the            identity transformation the gtX_bypass_flag 850 indicates,            whether gtX_flags have to be decoded or whether the decoding            of the gtX_flags can be skiped and only the remainder has to            be decoded.    -   c. Since a high number of bins using the regular mode of the        entropy coder represents a challenge in implementation for        hardware architectures, a limitation of that number is        beneficial. An approach is the bitstream limitation, i.e., a        coding decision that leads to some context coded bins larger        than a specific threshold is invalid, and therefore, a        conforming decoder can expect a maximum number of context coded        bins given a conforming bitstream. Alternatively, the number of        context coded bins is tracked for each transform block. Within        the processing of a transform block, when the limit has been        reached, all remaining level information is transmitted using        the bypass mode by either without modification to the        binarization or with modification of the binarization (compare        FIG. 20). In the latter configuration, each absolute level is        binarized using a combination of Rice/Exp-Golomb code, i.e., the        Truncated Unary part is in involved in the binarization        processes anymore.        -   According to an embodiment, an apparatus 100 is configured            to, for decoding a picture using predictive coding and            block-based transform residual coding, select, for a            predetermined transform block, a selected transformation out            of a predetermined list of transformations, the            predetermined list of transformations comprising the            identity transformation and at least one non-identity            transformation. Furthermore the apparatus 100 is configured            to decode, for the predetermined transform block, a block of            coefficients from the data stream by decoding, in a sequence            of passes which traverse the coefficients of the block, one            or more predetermined flags, e.g. a sig_flag 92, a par_flag            96 (parity_flag), a gt1_flag 98 (greater than X flag for            X=1) and/or a gt2_flag 104 (greater than X flag for X=2) as            shown in FIG. 20 and/or a parity flag and/or additional            greater than X flags, for each coefficient from the data            stream using context adaptively binary entropy decoding,            each predetermined flag reducing an absolute value domain 90            of the respective coefficient (e.g. parity bit 96 reduces            the absolute value domain 90 to one half by excluding every            even or uneven absolute value, and greater than X flags,            e.g. gt1_flag 98 and gt2_flag 104, reduce the domain 90 of            possible absolute values by either excluding one of the            possible absolute values or leaving only this one of the            possible absolute values and excluding all others) within            which an absolute value of the respective coefficient is            positioned (e.g. the absolute value domain starts at the            beginning of the one or more passes, for instance, from a            general absolute value domain of the coefficients 0 . . .            2^(X-1) in case of X bit representation). Additionally the            apparatus 100 is configured to decode, for the predetermined            transform block, a block of coefficients from the data            stream by decoding, in a sequence of passes which traverse            the coefficients of the block, for each coefficient for            which a cardinality of the absolute value domain 90 is not            reduced down to one by the one or more predetermined flags            92, 96, 98, 104 decoded for the respective coefficient, a            variable length code codeword (e.g. Rice/Exp-Golomb code)            indicating the absolute value of the respective coefficient            within the absolute value domain 90 of the respective            coefficient (e.g. the code length of the variable length            code may monotonically increase with increasing absolute            value, see 870 ₁ to 870 ₅). The apparatus 100 is configured            to derive from the block of coefficients a residual sample            array for the predetermined transform block so that the            block of coefficients is related to the residual sample            array according to the selected transformation, and correct            a prediction for the predetermined transform block using the            residual sample array to reconstruct the predetermined            transform block. Furthermore the apparatus is configured to,            in decoding, in the sequence of passes, the one or more            predetermined flags 92, 96, 98, 104, cease the decoding of            the one or more predetermined flags as soon as a            predetermined number of predetermined flags 92, 96, 98, 104            has been reached (i.e. the overall number of predetermined            flags having been decoded so far for all coefficients            reaches a limit) so that the cardinality of the absolute            value domain within which the pointer points to the absolute            value is smaller for a first set of non-zero coefficients            compared to a second set of non-zero coefficients (namely            smaller for coefficients preceding the reaching of the limit            within the last pass than compared to coefficients following            the reaching of the limit), and the apparatus is configured            to use different variable length codes for the variable            length code codeword of the first and second sets of            non-zero coefficients. (see FIG. 20)        -   In order to illustrate the just-outlined concept for            limiting the number of context-adaptively encoded/decoded            flags, reference is made to FIG. 20. FIG. 20 illustrates the            initial value domain for the absolute value domain of the            transform coefficient's quantization indexes at 90. This            initial value domain may encompass all integer values            between zero and some maximum value. The initial value            domain may also be an interval which opens towards larger            numbers. The number of integer values in the initial value            domain 90 need not to be necessarily a power of 2. Further,            FIG. 20 shows the various flag types participating in            representing the individual quantization indexes, i.e.,            participating in indicating the absolute value thereof.            There is the sig_flag type indicating whether the absolute            value of a certain quantization index is zero or not. That            is, the sig_flag 92 bi-splits the initial value domain 90            into two sub-portions, namely, one merely comprising the            zero, and the other comprising all other possible values.            That is, the sig_flag already uniquely indicates the            absolute value of a quantization index if the latter happens            to be zero as illustrated at the bottom of FIG. 14. The            non-zero values of the initial value domain 90 form a value            domain 94 which is further bi-split by the flag type            par_flag, namely into odd values on the one hand and even            values on the other hand. A par_flag 96 needs to be present            for a certain quantization index only if the latter is            non-zero. The par_flag 96 does not yield uniqueness with            respect to one of the halves into which same bi-splits the            value domain 94. It indicates one half as the next resulting            (recursively defined) value domain and accordingly, the next            flag, namely the gt1_flag 98, bi-splits this resulting value            domain after the par_flag further, namely the odd non-zero            values 100 in case of the quantization index value being odd            valued, and the even non-zero values 102 in case of the            quantization index being an even non-zero value. In            particular, the bi-splitting by gt1_flag 98 is done in a            manner so that one portion merely comprises the smallest odd            value of value domain 100 or the smallest non-zero even            value of domain 102, respectively. The other portion            comprises all other values of the respective domain 100/102.            The latter remaining value domain is further bi-split by the            flag gt2_flag 104 in the same manner, i.e., the smallest            value represents one portion, the other values represent the            other portion. As shown at the bottom of FIG. 20, this means            that merely the sig_flag 92 is coded for a quantization            index of a certain transform coefficient if the latter            happens to be zero, and sig_flag, par_flag and gt1_flag 92,            96 and 98 are coded to represent a certain quantization            index of a certain transform coefficient if the latter            happens to fall into value interval 106 comprising absolute            values 1 and 2, and all flags 92, 96, 98 and 104 are coded            so as to represent the absolute value of the quantization            index of a certain transform coefficient if same happens to            fall into the immediately following value interval 108            including values 3 and 4, and additionally a reminder is            coded for quantization indexes of transform coefficients the            absolute value of which lies in a remaining interval 110 out            of the initial value domain 90. Flags of the flag types 92,            96 and 98 are, for example, coded in a first pass. Flag 104            is, for example, coded in a second pass. These flags are            coded using context-adaptive arithmetic coding. However, the            number of flags coded in a pass may be limited and is            limited, for example, by a predetermined flag threshold as            described with regard to FIG. 18. The flag of the flag types            92, 96 and 98 are coded for a currently visited transform            coefficient location within the first pass along the order            85 only if all three flag types could still be coded in pass            60, without the overall number of coded flags in pass 60 ₁            exceeding the maximum allowed number of flags to be            coded/decoded in the pass 820 ₁. Similarly, the flag of the            flag type 104 is, for example, coded for a currently visited            transform coefficient location within the second pass 820 ₂            along the order 85 only if same may still be coded in pass            602 without the overall number of coded flags 834 in pass            820 ₂ exceeding the maximum allowed number 834 of flags to            be coded/decoded in pass 820 ₂.        -   According to an embodiment, the different variable length            codes for the variable length code codeword of the first and            second sets of non-zero coefficients differ in a            binarization boundary (cut off value) between a            transitioning from a unary part to a Rice- and Exp-Golomb            part and/or a binarization parameter of common binarization            scheme.        -   According to an embodiment, the different variable length            codes for the variable length code codeword of the first and            second sets of non-zero coefficients differ in a different            dependency of a binarization boundary (cut off value)            between a transitioning from a unary part to a Rice- and            Exp-Golomb part and/or a binarization parameter of common            binarization scheme on previous decoded coefficients.-   8. Scanning passes: The transmission order of syntax elements can be    changed. While it is generally beneficial to encode all bypass-coded    bins of a subblock consecutively. There are multiple possibilities    to organize the regular-coded bins in one or more scanning passes.    In one version of the invention, all regular coded bins (including    the coeff_sign_flag flags) are coded in one scan pass and all    bypass-coded bins are coded in a second scan pass. In another    version, the regular coded bins are transmitted in multiple scan    passes. For example, the bins sig_coeff_flag,    abs_level_gt1_flag/abs_level_gtX_flag(0) and par_level_flag are    coded in a first scan pass; the    abs_level_gt3_flag/abs_level_gtX_flag(1),    abs_level_g5_flag/abs_level_gtX_flag(2),    abs_level_g7_flag/abs_level_gtX_flag(3),    abs_level_g9_flag/abs_level_gtX_flag(4) are coded in a second scan    pass, and the coeff_sign_flag flags are coded in a third scan pass    (in addition all bypass-coded abs_remainder syntax elements are    coded in a separate pass). In another example, the sig_coeff_flag,    coeff_sign_flag, sig_coeff_flag,    abs_level_gt1_flag/abs_level_gtX_flag(0), and par_level_flag are    coded in one scan pass and the    abs_level_gt3_flag/abs_level_gtX_flag(1),    abs_level_g5_flag/abs_level_gtX_flag(2),    abs_level_g7_flag/abs_level_gtX_flag(3),    abs_level_g9_flag/abs_level_gtX_flag(4) are coded in a second scan    pass (again, all bypass-coded abs_remainder syntax elements are    coded in a another pass). In another example, the sig_coeff_flag,    abs_level_gt1_flag/abs_level_gtX_flag(0) and par_level_flag are    coded in a first scan pass; every additional gtX flag    abs_level_gt3_flag/abs_level_gtX_flag(1),    abs_level_g5_flag/abs_level_gtX_flag(2),    abs_level_g7_flag/abs_level_gtX_flag(3),    abs_level_g9_flag/abs_level_gtX_flag(4) is coded in a separate scan    pass, and the coeff_sign_flag flags are coded in another separate    scan pass (again, all bypass-coded abs_remainder syntax elements are    coded in a separate pass). (compare FIG. 19)    -   According to an embodiment, an apparatus 100 for decoding a        picture using predictive coding and block-based transform        residual coding, is configured to select, for a predetermined        transform block, a selected transformation out of a        predetermined list of transformations, the selected        transformation comprising the identity transformation and at        least one non-identity transformation. Furthermore the apparatus        100 is configured to decode 120, for the predetermined transform        block, a block of coefficients 122 from the data stream 14, in a        sequence of passes which traverse the coefficients of the block        of coefficients in a predetermined scan order, by, for a        predetermined coefficient, context adaptively entropy decoding N        greater-than-X flags indicative of whether an absolute of the        predetermined coefficient is greater than X or not, by decoding,        using a variable length code, a remainder indicative of an        amount at which the absolute of the predetermined coefficient        exceeds an absolute threshold which depends on N and by decoding        a sign of the predetermined coefficient, wherein the apparatus        is configured to differently distribute the decoding of the N        greater-than-X flags, the remainder and the sign over the        sequence of passes depending on the selected transformation        being the identity transformation or being one of the at least        one non-identity transformation (see, for example, FIG. 19).        Additionally the apparatus 100 is configured to derive from the        block of coefficients a residual sample array for the        predetermined transform block so that the block of coefficients        is related to the residual sample array according to the        selected transformation, and correct a prediction for the        predetermined transform block using the residual sample array to        reconstruct the predetermined transform block.-   9. Moreover, the scanning may be inverted relative to the regular    mode so that the sample positions within a transform block are    processed in a forward manner, instead of reversed order in the    regular mode. The usage of the forward scanning is beneficial when    combining the levels coding with Differential Pulse Code Modulation    (DPCM) approaches such as Block DPCM or Residual DPCM where each    sample is quantized and reconstructed independently.    -   In other words an apparatus 100 for decoding a picture using        predictive coding and block-based transform residual coding, is        configured to select, for a predetermined transform block, a        selected transformation out of a predetermined list of        transformations, the selected transformation comprising the        identity transformation and at least one non-identity        transformation. Furthermore the apparatus is configured to        decode, for the predetermined transform block, a block of        coefficients from the data stream by if the selected transform        is a non-identity transformation, decoding the coefficients of        the block of coefficients from the data stream along a (possibly        following this order several times in several passes) first scan        order (e.g. a scan order 85 as shown in FIG. 13b ) leading        towards a DC coefficient of the non-identity transformation        (e.g. from the highest frequency coefficient onwards, possibly        starting from the “last” significant coefficient position).        Furthermore the apparatus is configured to decode, for the        predetermined transform block, a block of coefficients from the        data stream by if the selected transform is the identity        transformation, decoding the coefficients of the block of        coefficients from the data stream along a second scan order        (e.g. a scan order 85 as shown in FIG. 13a ) leading from an        upper left sample position to a lower right sample position.        Additionally the apparatus 100 is configured to derive from the        block of coefficients a residual sample array for the        predetermined transform block so that the block of coefficients        is related to the residual sample array according to the        selected transformation (this step may include in case of the        identity transformation adding to each coefficient the        coefficients residing in the block on a predetermined side such        as the left hand side in case of horizontal DPCM or to the top        of the respective coefficient in case of vertical DPCM so as to        perform DPCM reversal), and correct a prediction for the        predetermined transform block using the residual sample array to        reconstruct the predetermined transform block.    -   According to an embodiment, the apparatus 100 is configured to        select the second scan order depending on DPCM direction using        which the predetermined transform block is coded, e.g.        horizontal raster scan in case of horizontal DPCM and vertical        raster scan in case of vertical DPCM.

Coding of the Sign Syntax Element in TSM

For regular transformed residual signals, the expected value for thelevels is mainly zero, i.e., the absolute levels are statisticallydistributed around the value equal to zero. Consequently, the signvalues are transmitted in the bypass mode of an entropy coder usingadaptive context models since the probability is equally distributed. Incontrast to that observed for camera captured content, the levels in TSMtend to have the same bias for a given area, i.e., they are locallybiased, whereas the expected value may be equal to the value zerosimilar to the case for camera captured content. As a consequence, thecoding of the sign information using context models for an entropycoding engine employing adaptive context modelling is beneficial. Thecontext model selection for the coding of sign values may be designedlocally, e.g., using a local template evaluating the neighbouringspatial locations. This invention describes a further stage that can becombined with the existing context modelling of the sign values in TSMmode or modes where the transform characteristics are not suitable.

Forward-Adaptive Configuration

When coding the sign values using context models, there exists a lowerlimit due to the practical design of the entropy coding engine, or, inother words, the minimum codeword length is limited due to theimplementation of the entropy coding engine, whereas the theoreticalminimum codeword length may be shorter. A solution is the transmissionof additional syntax elements in the bitstream indicating whether allsigns within an area have the same value. (compare FIG. 22) Severalconfigurations are possible and may be combined depending on furtherdata such as block size and/or operation point. A configuration of thearea may be each sub-block (compare claim 56), or each transform block(compare claim 60), or a combination of both (compare claim 61). In allthree cases, the area may be fixed. Alternatively, the areaconfiguration is adaptive (compare claim 59), e.g., depending on thenumber of successive scanning positions within a transform block and thestatistics that occurs within the adaptive area, and/or the precedingarea relative to the current area in the same sub-block, transformblock, and/or coding unit.

According to an embodiment an apparatus 100 for decoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation 112 out of a predetermined list of transformations, thepredetermined list of transformations comprising the identitytransformation and at least one non-identity transformation. Furthermorethe apparatus 100 is configured to decode 120, for the predeterminedtransform block, a block of coefficients from the data stream by if theselected transformation is one of the at least one non-identitytransformation 123 ₁, decoding 900 a syntax element from the data stream14, deriving therefrom whether signs of non-zero coefficients within apredetermined group of non-zero coefficients are equal to each other 910or not 920 and, if so 910, the signs of the non-zero coefficients withinthe predetermined group of non-zero coefficients 930 and, if the signsof the non-zero coefficients within the predetermined group of non-zerocoefficients are not equal to each other 920, decoding 940 the signs ofthe non-zero coefficients within the predetermined group of non-zerocoefficients by decoding sign bits on a per non-zero-coefficient basis.Furthermore the apparatus 100 is configured to decode, for thepredetermined transform block, a block of coefficients from the datastream by if the selected transformation is the identity transformation123 ₂, decoding 940 the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients by decoding sign bits on aper non-zero-coefficient basis irrespective of the signs of the non-zerocoefficients within the predetermined group of non-zero coefficientsbeing equal to each other or not. Additionally the apparatus 100 isconfigured to derive from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation, and correct a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block. (see FIG. 22)

According to an embodiment, the apparatus 100 is configured to determinethe predetermined group of non-zero coefficients as those non-zerocoefficients within the block of coefficients which are located within apredetermined sub-block of the block of coefficients.

According to an embodiment, the apparatus 100 is configured to if theselected transformation is one of the at least one non-identitytransformation, decode a further syntax element from the data stream,derive therefrom whether signs of non-zero coefficients within a furtherpredetermined group of non-zero coefficients are equal to each other ornot and, if so, the signs of the non-zero coefficients within thefurther predetermined group of non-zero coefficients and, if the signsof the non-zero coefficients within the further predetermined group ofnon-zero coefficients are not equal to each other, decoding the signs ofthe non-zero coefficients within the further predetermined group ofnon-zero coefficients by decoding further sign bits on a pernon-zero-coefficient basis. Additionally the apparatus 100 is configuredto group non-zero coefficients of the block of coefficients into aplurality of groups of non-zero coefficients including the group ofnon-zero coefficients and the further group of non-zero coefficients.

According to an embodiment, the apparatus 100 is configured to asubdivision of the block of coefficients into sub-blocks so that eachgroup of non-zero coefficients comprises only non-zero coefficientslocated in one of the sub-blocks.

According to an embodiment, the apparatus 100 is configured to adapt thesubdivision with respect to a size of a predetermined sub-block based onsigns of one or more non-zero coefficients in one or more of thesub-blocks preceding the predetermined sub-block in a sub-block decodingorder. Additionally or alternatively the apparatus 100 is configured toadapt the subdivision based on signs of previously decoded non-zerocoefficients.

According to an embodiment, the apparatus 100 is configured to determinethe predetermined group of non-zero coefficients so as to include allnon-zero coefficients within the block of coefficients.

According to an embodiment, the apparatus 100 is configured to if theselected transformation is one of the at least one non-identitytransformation, decoding a block-global syntax element from the datastream, deriving therefrom whether signs of all non-zero coefficientswithin the predetermined transform block are equal to each other or notand, if so, the signs of all non-zero coefficients within thepredetermined transformation block and, if not the signs of all non-zerocoefficients within the predetermined transformation block are equal toeach other, performing the decoding the syntax element from the datastream.

The additional syntax elements introduce overhead for cases where theconditions are not met, i.e., when the sign information do not have thesame value. Assuming that only one value of the set of sign values isdifferent than the remaining values, the configuration using theadditional syntax elements becomes inefficient. An alternativeforward-adaptive signalling is the tendency index. When signalling thetendency index, the decoder uses a specific context model set dependingon the tendency index that has been parsed from the bitstream (compareFIG. 23). The scale, i.e., the number of tendency indexes may be fixedor adaptive, and the scale may be signalled in the bitstream header suchas slice header or sequence parameter set, and/or in the pictureparameter set (compare claim 68 and claim 69). An exemplaryconfiguration may specify three tendency indexes with the first tendencyindex indicating a high probability for positive sign values, the secondtendency index indicating a high probability for negative sign values,and the last tendency index indicating the uncertainty case. Again, thetendency index may be signalled for each sub-block, or each transformblock, or a combination of both. In contrast to the syntax elementindicating that all signs within an area have the same value, thetendency index may be signalled at an even higher level such as codingunits, and/or slice header, and/or picture parameter set, and/orsequence parameter set (compare claim 67).

According to an embodiment an apparatus 100 for decoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation 112 out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus 100 isconfigured to decode 120, for the predetermined transform block, a blockof coefficients from the data stream 14 by decoding 1000 signs ofnon-zero coefficients of the predetermined block of coefficients byderiving 1100 a sign probability tendency index from the data stream 14and entropy decoding the sign of a predetermined non-zero coefficient(such as the first in decoding order or one within a certain sub-blockof the coefficient block to which the index applies) using a contextmodel (a context model which defines a certain sign probability such asthe probability to be positive) associated with the sign probabilitytendency index 1110 if the selected transformation 112 is the identitytransformation 123 ₂, and by bypass decoding 1200 (e.g. context adaptiveentropy decoding with fixed equi-probability) the sign of thepredetermined non-zero coefficient if the selected transformation is oneof the at least one non-identity transformation 123 ₁. Additionally theapparatus 100 is configured to derive from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation, and correct a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block. (see FIG. 23)

According to an embodiment, the apparatus 100 is configured to entropydecode the signs of all non-zero coefficients using the context modelassociated with the sign probability tendency index if the selectedtransformation is the identity transformation, and bypass decoding (e.g.context adaptive entropy decoding with fixed equi-probability) the signsof all predetermined non-zero coefficients if the selectedtransformation is one of the at least one non-identity transformation.

According to an embodiment, the apparatus 100 is configured to update asign probability associated with the context model associated with thesign probability tendency index based on the sign of the predeterminednon-zero coefficient if the selected transformation is the identitytransformation.

According to an embodiment, a number of context models are associatedwith the sign probability tendency index and the apparatus is configuredto entropy decode each of the signs of non-zero coefficients using apredetermined context model among the number of context modelsassociated with the sign probability tendency index and select thepredetermined context model among the number of context modelsassociated with the sign probability tendency index depending on thesign of one or more neighboring non-zero coefficients (such as oneslocated at positions of a template located at and surrounding therespective sign) if the selected transformation is the identitytransformation, and bypass decode (e.g. context adaptive entropydecoding with fixed equi-probability) the signs of all predeterminednon-zero coefficients if the selected transformation is one of the atleast one non-identity transformation.

According to an embodiment, the apparatus 100 is configured to selectthe predetermined context model among the number of context modelsassociated with the sign probability tendency index depending on afrequency of a positive or negative sign among the one or moreneighboring non-zero coefficients if the selected transformation is theidentity transformation.

According to an embodiment, the sign probability tendency index issignaled in the data stream specifically for a sub-block of thecoefficient block within which the predetermined non-zero coefficient islocated, the predetermined transform block, a coding block containingthe predetermined transform block, a picture slice containing thepredetermined transform block the picture or a picture sequencecontaining the picture.

According to an embodiment, the apparatus 100 is configured to read,from the data stream, an information on which of different sets ofcontext models with different cardinalities (three in case of theexample given in the description) applies to the sign probabilitytendency index, wherein the sign probabilities associated with thecontext models are distributed more dense within a first set of contextmodels than within a second set of context models having a cardinalitylower than the cardinality of the first set of context models, andselect the context model by using the sign probability tendency index asa pointer into the set of context models applying to the signprobability tendency index.

According to an embodiment, the sign probability tendency index issignaled in the data stream specifically for a picture slice containingthe predetermined transform block, the picture or a picture sequencecontaining the picture.

Backward-Adaptive Configuration

In contrast to forward-adaptive configurations, the backward-adaptiveapproaches do not require additional syntax elements in the bitstream.Since the sign values in TSM are biased locally, the context modellingmay consider the local statistics, e.g., the number of positive ornegative sign values relative to the total number of sign syntaxelements. (compare FIG. 24) Specifically, the relative number of therelation may be derived, and a different context model set may beselected when specific thresholds are met. (compare claim 71) Such athresholds configuration may be symmetrical or asymmetrical. Forexample, a configuration may use three context model sets with the firstcontext model set is suitable for cases with a high probability for apositive sign, the second context model set is suitable for cases with ahigh probability for the negative sign, and the final context model setstands for the uncertainty case. For a symmetrical configuration, thefirst or the second context model set is selected when the ratio islower a value b0=x or higher a value b1=(1−x) with x being a ratio. Foran asymmetrical configuration, the values b0 and b1 are not in relationvia another variable as given for the symmetrical configuration.Furthermore, the number of threshold values b and their values may befixed or adaptive (compare claim 73). The specific configuration forthat information may be signalled at the coding unit level, slice leveland so on.

According to an embodiment, an apparatus 100 for decoding a pictureusing predictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation 112 out of a predetermined list of transformations, thepredetermined list of transformations comprising the identitytransformation and at least one non-identity transformation. Furthermorethe apparatus 100 is configured to decode 120, for the predeterminedtransform block, a block of coefficients from the data stream 14 bydecoding 1000 ₁ signs of non-zero coefficients of the predeterminedblock of coefficients by decoding the sign of a predetermined non-zerocoefficient using a predetermined context model 1300 among a pluralityof context models and select 1310 the predetermined context model 1300among the plurality of context models depending on a statistic 1400 ofsigns of previously decoded coefficients if the selected transformationis the identity transformation 123 ₂. Furthermore the apparatus 100 isconfigured to decode 120, for the predetermined transform block, a blockof coefficients from the data stream by decoding 10002 signs of non-zerocoefficients of the predetermined block of coefficients by bypassdecoding (e.g. context adaptive entropy decoding with fixedequi-probability) the sign of the predetermined non-zero coefficient ifthe selected transformation is one of the at least one non-identitytransformation 123 ₁. Additionally the apparatus is configured to derivefrom the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation, and correct a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block. (see FIG. 24)

According to an embodiment, the apparatus 100 is configured to selectthe predetermined context model depending on a relative frequency ofpositive or negative signs among non-zero coefficients within thepreviously decoded coefficients if the selected transformation is theidentity transformation.

According to an embodiment, the apparatus 100 is configured to set thenumber context models of the plurality of context models to a defaultnumber.

According to an embodiment, the apparatus 100 is configured to derivethe number context models of the plurality of context models from thedata stream.

According to an embodiment, the apparatus 100 is configured to associatethe context models with mutually adjoining and non-overlapping relativefrequency intervals for a relative frequency of positive or negativesigns and perform the selection so that among the relative frequency ofpositive or negative signs among non-zero coefficients of the previouslydecoded coefficients falls into the relative frequency intervalassociated with the predetermined context model.

According to an embodiment, the apparatus 100 is configured to determinethe statistic over the signs of the previously decoded coefficients sothat the previously decoded coefficients are spread over a picture orvideo portion larger than the predetermined transform block.

According to an embodiment, the apparatus 100 is configured to entropydecode the signs of all non-zero coefficients of the predeterminedtransform block using the predetermined context model if the selectedtransformation is the identity transformation.

According to an embodiment, the apparatus 100 is configured to entropydecode the signs of a subset of non-zero coefficients of thepredetermined transform block located in a sub-block of the block ofcoefficients and including the non-zero predetermined coefficient usingthe predetermined context model, and update the statistic using thesigns of a subset of non-zero coefficients of the predeterminedtransform block to obtain an updated statistic, select a furtherpredetermined context model among the plurality of context modelsdepending on the updated statistic and entropy decode the signs of afurther subset of non-zero coefficients of the predetermined transformblock located in a further sub-block of the block of coefficients usingthe further predetermined context model if the selected transformationis the identity transformation.

According to an embodiment, the apparatus 100 is configured to update asign probability associated with the predetermined context model basedon the sign of the predetermined non-zero coefficient if the selectedtransformation is the identity transformation.

According to an embodiment, the plurality of context models issub-divided into sets of context models and the apparatus is configuredto perform the selection by selecting a predetermined set of contextsmodels based on the statistic of signs of previously decodedcoefficients, and by selecting the predetermined context model among theselected set of context models depending on the sign of one or moreneighboring non-zero coefficients (such as ones located at positions ofa template located at and surrounding the respective sign) if theselected transformation is the identity transformation.

Combination of Forward- and Backward-Adaptive Configurations

The combination of any forward- and backward-adaptive configurationdescribed in this invention is possible since they do not overlap, i.e.,there are no conflicts in the context model set selection rules. Forexample, the combination of the tendency index with thebackward-adaptive approach would result in a configuration such that theinitial context model set is derived using the tendency index and isupdated depending on the backward-adaptive approach (compare claim 64and claim 65).

Advantageous Embodiments

In an advantageous embodiment of the invention, the limitation on thenumber of context coded bins is realized by switching to the bypass modeof the entropy coding engine while maintaining the existing binarizationscheme.

In a further advantageous embodiment of the invention, the limitation onthe number of context coded bins is realized by switching to the bypassmode of the entropy coding and setting the first binarization boundaryequal to zero, i.e., the resulting binarization is a combination ofRice- and Exp-Golomb codes only (compare FIG. 20 or claim 51).

In a further advantageous embodiment of the invention, the limitation onthe number of context coded bins is realized by switching to the bypassmode of the entropy coding and using a dedicated binarization scheme,such as Rice codes only (compare FIG. 20).

In a further advantageous embodiment of the invention, when switching tothe bypass mode, the parameter derivation that select a specific Ricecode among all Rice codes, or Exp-Golomb code among all Exp-Golombcodes, is modified.

In a further advantageous embodiment of the invention, the limitation onthe number of context coded bins is realized by switching to the bypassmode of the entropy coding while the significant information is stillcoded using context models. In this configuration, the switching pointhas to be determined by considering the remaining number of scanningpositions as well.

-   -   In other words an apparatus 100 for decoding a picture using        predictive coding and block-based transform residual coding, can        be configured to select, for a predetermined transform block, a        selected transformation out of a predetermined list of        transformations, the selected transformation comprising the        identity transformation and at least one non-identity        transformation. Furthermore the apparatus 100 is configured to        decode, for the predetermined transform block, a block of        coefficients from the data stream by decoding, in a sequence of        passes which traverse the coefficients of the block, one or more        predetermined flags for each coefficient (e.g. parity flag        and/or greater than X flag, sig flag; e.g. sig_flag 92, par_flag        96, gt1_flag 98 and/or gt2_flag 104 shown in FIG. 20) from the        data stream using context adaptively binary entropy decoding,        each predetermined flag reducing an absolute value domain 90 of        the respective coefficient (e.g. parity bit 96 reduces the        absolute value domain 90 to one half by excluding every even or        uneven absolute value, and greater than X flags, e.g. gt1_flag        98 and gt2_flag 104, reduce the domain of possible absolute        values by either excluding one of the possible absolute values        or leaving only this one of the possible absolute values and        excluding all others) within which an absolute value of the        respective coefficient is positioned (e.g. the absolute value        domain starts at the beginning of the one or more passes, for        instance, from a general absolute value domain of the        coefficients 0 . . . 2^(X-1) in case of X bit representation).        Furthermore the apparatus 100 is configured to decode, for the        predetermined transform block, a block of coefficients from the        data stream by decoding, in a sequence of passes which traverse        the coefficients of the block, for each coefficient for which a        cardinality of the absolute value domain 90 is not reduced down        to one by the one or more predetermined flags decoded for the        respective coefficient, a variable length code codeword (e.g.        Rice/Exp-Golomb code) for identifying the absolute value of the        respective coefficient out of the absolute value domain of the        respective coefficient (e.g. the code length of the variable        length code may monotonically increase with increasing absolute        value; here the codeword is free to refer only to the reduced        absolute value domain or the general one or some other being        inevitably a proper superset of the reduced absolute value        domain). Additionally the apparatus 100 is configured to derive        from the block of coefficients a residual sample array for the        predetermined transform block so that the block of coefficients        is related to the residual sample array according to the        selected transformation, and correct a prediction for the        predetermined transform block using the residual sample array to        reconstruct the predetermined transform block. The apparatus is        configured to, in decoding, in the sequence of passes, the one        or more predetermined flags, cease the decoding the one or more        predetermined flags as soon as a predetermined number of        predetermined flags has been reached (i.e. the overall number of        predetermined flags having been decoded so far for all        coefficients reaches a limit) so that the cardinality of the        absolute value domain is smaller for a first set of non-zero        coefficients compared a second set of non-zero coefficients        (namely smaller for coefficients preceding the reaching of the        limit within the last pass than compared to coefficients        following the reaching of the limit), except with respect to a        significance flag among the one or more predetermined flags        (which are, thus, decoded using context adaptively binary        entropy decoding inevitably), which indicates whether the        coefficient for which it is decoded is zero or not, wherein the        predetermined number corresponds to an upper limit minus a        number of coefficients for which the significance flag has not        yet been decoded. (compare with FIG. 20)

In an advantageous embodiment of the invention, the processing order ofthe levels coding for TSM is forward, i.e., the scanning starts with theDC frequency position and ends with the highest AC frequency position(compare FIG. 21).

In other words an apparatus 100 for decoding a picture using predictivecoding and block-based transform residual coding, is configured toselect, for a predetermined transform block, a selected transformationout of a predetermined list of transformations, the selectedtransformation comprising the identity transformation and at least onenon-identity transformation. The apparatus is configured to decode 120,for the predetermined transform block, a block of coefficients from thedata stream by if the selected transform is a non-identitytransformation 123 ₁, decoding the coefficients of the block ofcoefficients from the data stream along a (possibly following this orderseveral times in several passes) first scan order 85 ₁ leading towards aDC coefficient of the non-identity transformation (e.g. from the highestfrequency coefficient onwards, possibly starting from the “last”significant coefficient position). The apparatus is configured to decode120, for the predetermined transform block, a block of coefficients fromthe data stream by if the selected transform is the identitytransformation 123 ₂, decoding the coefficients of the block ofcoefficients from the data stream along a second scan order 85 ₂ leadingfrom an upper left sample position to a lower right sample position.This scan order decision is illustrated in FIG. 21. Furthermore theapparatus is configured to derive from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation (this step may include in case of theidentity transformation adding to each coefficient the coefficientsresiding in the block on a predetermined side such as the left hand sidein case of horizontal DPCM or to the top of the respective coefficientin case of vertical DPCM so as to perform DPCM reversal) and correct aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

In a further advantageous embodiment of the invention, the scanningpattern may be horizontal or vertical and is coupled to the usedprediction mode, such as BDPCM and/or RBDPCM (compare FIG. 21).

In other words the apparatus 100 is configured to select the second scanorder 85 ₂ depending on DPCM direction using which the predeterminedtransform block is coded, e.g. horizontal raster scan in case ofhorizontal DPCM and vertical raster scan in case of vertical DPCM.

In an advantageous embodiment of the invention, all context coded binsare coded in a single loop rather than separated loops, and the finallevel information coded in the bypass mode form another processing loop.

In a further advantageous embodiment of the invention, each level iscoded completely before processing the next scanning position.

In an advantageous embodiment of the invention, the number of positiveor negative value is tracked together with the total number of signvalues. When a symmetrical threshold of x is exceeded, a differentcontext model set is used, resulting in three context model sets. Thelevel for the statistics is a transform block.

In a further advantageous embodiment of the invention, the level for thestatistics is a sub-block.

In a further advantageous embodiment of the invention, the level for thestatistics is a slice.

In a further advantageous embodiment of the invention, the threshold xis fixed.

In a further advantageous embodiment of the invention, the threshold xis variable.

In a further advantageous embodiment of the invention, the contextmodelling for the index within the context model set is fixed and isequal to one.

In an advantageous embodiment of the invention, the number of contextmodel sets is also equal to three and the thresholds are asymmetrical.

In an advantageous embodiment of the invention, the thresholds aretransmitted in within the header such as slice header or pictureparameter set within the bitstream.

In an advantageous embodiment of the invention, the coding of the signsyntax element is decoupled from the coding of the absolute levels.

In an advantageous embodiment of the invention, a syntax element istransmitted in the bitstream indicating whether the sign values are thesame for a specific area.

In a further advantageous embodiment of the invention, a syntax elementis transmitted in the bitstream indicating whether the sign values arethe same for a specific area with the area is defined as being atransform block.

In a further advantageous embodiment of the invention, a syntax elementis transmitted in the bitstream indicating whether the sign values arethe same for a specific area with the area is defined as being asub-block.

In a further advantageous embodiment of the invention, a syntax elementis transmitted in the bitstream indicating whether the sign values arethe same for a specific area with the area is defined as being a codingunit.

In a further advantageous embodiment of the invention, the contextmodelling for the additional syntax element is derived by evaluatingneighboring sub blocks when the area is defined as sub blocks.

In a further advantageous embodiment of the invention, the contextmodelling for the additional syntax element is derived by evaluatingneighboring transform blocks when the area is defined as transformblocks.

Table 5 illustrates a syntax table for one embodiment of level codingfor a transform skip modes with numGtXFlags−1 additional “greater thanX” flags.

TABLE 5 Example residual coding syntax for transform skipresidual_coding_trafoskip(x0, y0, log2TbWidth, log2TbHeight, cldx) (Descriptor  log2SbSize = (Min(log2TbWidth, log2TbHeight) < 2 ? 1 : 2) numSbCoeff = 1 << (log2SbSize << 1)  lastSubBlock = (1 <<(log2TbWidth + log2TbHeight − 2 * log2SbSize)) − 1 /* Loop oversubblocks from last to the top-left (DC) subblock */  numSigCoeff = 0 QState = 0  inferDcSbCbf = 1  for(i = lastSubBlock; i >= 0; i− −) {  start0StateSb = QState   xS = DiagScanOrder(log2TbWidth −log2SbSize)(log2TbHeight − log2SbSize)(lastSubBlock)(0 )   yS =DiagScanOrder(log2TbWidth − log2SbSize)(log2TbHeight −log2SbSize)(lastSubBlock)(1 )   if((i >0 | | !inferDcSbCbf)   coded_sub_block_flag(xS)(yS) ae(v)   if(coded_sub_block_flag(xS)(yS)&& i > 0)    inferDcSbCbf = 0   }  /* First scan pass */  inferSbDcSigCoeff Flag = 1   for(n = (i = = numSbCoeff − 1; n >= 0; n−−) (    xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)   if(coded_sub_block_flag(xS)(yS) && (n > 0 | |!inferSbDcSigCoeffFlag)) (     sig_coeff_flag(xC)(yC) ae(v)    if(sig_coeff_flag(xC)(yC))      inferSbDcSigCoeff Flag = 0    }   if(sig_coeff_flag(xC)(yC)) {     abs_level_gtX_flag(n)(0) ae(v)    if(abs_level_gtX_flag(n)(0))      par_level_flag(n) ae(v)    }   AbsLevelPassX(xC)(yC) =      sig_coeff_flag(xC)(yC) +par_level_flag(n) + abs_level_gtX_flag(n)(0)   if(dep_quant_enabled_flag)     QState =QStateTransTable(QState)(AbsLevelPass1(xC)(yC) & 1)   }  /* Greater thanX scan passes */   for(i = 1; i <= numGtXFlags − 1 &&abs_level_gtX_flag(n)(i − 1) ; i++) (    for(n = numSbCoeff − 1; n >= 0;n− −) {     xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)     yC = (yS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    abs_level_gtX_flag(n)(i) ae(v)     AbsLevelPassX(xC)(yC) += 2*abs_level_gtX_flag(n)(i)    }   }  /* remainder scan pass */   for(n =numSbCoeff − 1; n >= 0; n− −) {    xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)   if(abs_level_gtX_flag(n)(numGtXFlags − 1))     abs_remainder(n) ae(v)   AbsLevel(xC)(yC) = AbsLevelPassX(xC)(yC) + abs_remainder(n)   }  /*sign scan pass */   for(n = numSbCoeff − 1; n >= 0; n− −) (    xC = (xS<< log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)    yC = (yS<< log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)   if(sig_coeff_flag(xC)(yC) && (n != firstSigScanPosSb))    coeff_sign_flag(n) ae(v)   }   if(dep_quant_enabled_flag) (   QState = startQStateSb    for(n = numSbCoeff − 1; n >= 0; n− −) {    xC = (xS << log2SbSize) +DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)     yC = (yS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(sig_coeff_flag(xC)(yC))     TransCoeffLevel(x0)(y0)(cldx)(xC)(yC) =       (2 * AbsLevel(xC)(yC)− (QState > 1 ? 1 : 0)) *       (1 − 2 *coeff_sign_flag(n))     QState =QStateTransTable(QState)(par_level_flag(n))   } else {    sumAbsLevel =0    for(n = numSbCoeff − 1; n >= 0; n− −) {     xC = (xS <<log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(0)     yC = (yS<< log2SbSize) + DiagScanOrder(log2SbSize)(log2SbSize)(n)(1)    if(sig_coeff_flag(xC)(yC)) {     TransCoeffLevel(x0)(y0)(cldx)(xC)(yC) =       AbsLevel(xC)(yC) * (1− 2 *coeff_sign_flag(n))     }    }   }  } }

The following apparatuses for encoding can comprise similar orequivalent features as the above described apparatuses for decoding.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to subdivide the picture into transform bocks of differentsizes Furthermore the apparatus is configured to select, for apredetermined transform block, a selected transformation by checkingwhether a size of the predetermined transform block exceeds apredetermined threshold size. If the size of the predetermined transformblock exceeds the predetermined threshold size, the apparatus isconfigured to use for the selection of the selected transformation adefault way for selecting the selected transformation. If the size ofthe predetermined transform block does not exceed the predeterminedthreshold size, the apparatus is configured to choose for the selectionof the selected transformation a transformation out of a predeterminedlist of transformations and transmit in the data stream an index whichpoints to the chosen transform out of the predetermined list oftransformations so as to be used for the predetermined transform blockas the selected transformation, the predetermined list oftransformations comprising an identity transformation and non-identitytransformations.

Additionally the apparatus is configured to predict the predeterminedtransform block and encode, for the predetermined transform block, ablock of coefficients into the data stream, so that if the selectedtransformation is the identity transformation, the block of coefficientsis to be used as residual sample array for correcting the prediction toreconstruct the predetermined transform block, and so that if theselected transformation is not the identity transformation, the block ofcoefficients is to be subject to an inverse transformation correspondingto the selected transformation to obtain the residual sample array forthe predetermined transform block.

According to an embodiment, the apparatus is configured to if the sizeof the predetermined transform block exceeds the predetermined thresholdsize, use a default non-identity transformation for the selectedtransformation.

According to an embodiment, the default non-identity transformation iscontained in the predetermined list of transformations.

According to an embodiment, the apparatus is configured to derive thepredetermined threshold size from the data stream.

According to an embodiment, the apparatus is configured to encode theindex into a current position in the data stream for the predeterminedtransform block if the size of the predetermined transform block doesnot exceed the predetermined threshold size, and encode into the currentposition of the data stream a syntax element other than the index (E.g.instead of the index another element is read, but not in the sense ofskipping and not reading, but in that the data stream really does notcontain the index although up to that position in the data stream thesyntax might be the same), if the size of the predetermined transformblock exceeds the predetermined threshold size.

According to an embodiment, the apparatus is configured to encode theindex into the data stream for a coding block of the picture which ispartitioned into a plurality of transform bocks including thepredetermined transform block. (Note that possibly, the unified MTSsyntax might be signaled a disjoint set of CUs at a higher level), i.e.the index might be valid for a set of coding blocks.

According to an embodiment, the transform blocks are luma transformblocks and the apparatus is configured to use a fixed defaulttransformation for chroma transform blocks.

According to an embodiment, the apparatus is configured to apply theselected transformation to luma and chroma components of the picturewithin the predetermined transform block.

According to an embodiment, the apparatus is configured to encode theindex into the data stream for the predetermined transform block percomponent of luma and chroma components of the picture.

According to an embodiment, the apparatus is configured to signal in thedata stream whether the transform blocks are luma transform blocks and afixed default transformation is to be used for chroma transform blocks,the selected transformation is to be applied to luma and chromacomponents of the picture within the predetermined transform block, orwhether the index from the data stream is to be encoded for thepredetermined transform block per component of luma and chromacomponents of the picture.

According to an embodiment, the apparatus is configured to in encoding,for the predetermined transform block, a block of coefficients into thedata stream depending on whether the selected transformation for thepredetermined block is contained in a predefined set of one or moretransformations. Furthermore the apparatus is configured to, inencoding, for the predetermined transform block, a block of coefficientsinto the data stream, encode a coded block flag into the data streamsignaling whether the block of coefficients has at least one non-zerocoefficient, if the selected transformation for the predetermined blockis contained in the predefined set of one or more transformations, andthe apparatus is configured to, in encoding, for the predeterminedtransform block, a block of coefficients, into the data stream inferthat the block of coefficients has at least one non-zero coefficient, ifthe selected transformation for the predetermined block is not containedin the predefined set of one or more transformations (in other words,then not encoding the CBF into the data stream, or in even other words,encode a syntax element different from a current portion of the datastream into which the CBF is encoded if the selected transformation forthe predetermined block is contained in the predefined set of one ormore transformations).

According to an embodiment, the predefined set of one or moretransformations comprises the identity transformation and a defaultnon-identity transformation selected, by default, according to thedefault way for selecting the selected transformation.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations onto andencoding an index into the data stream for the predetermined transformblock, which points in the predetermined list of transformations ontothe selected transformation. Furthermore the apparatus is configured topredict the predetermined transform block and encode, for thepredetermined transform block, a block of coefficients into the datastream, so that from the block of coefficients a residual sample arrayfor the predetermined transform block is derivable so that the block ofcoefficients is related to the residual sample array according to theselected transformation, and so that the prediction for thepredetermined transform block is correctable using the residual samplearray to reconstruct the predetermined transform block. The apparatus isconfigured to, in encoding, for the predetermined transform block, theblock of coefficients into the data stream depending on whether theselected transformation for the predetermined block is contained in apredefined set of one or more transformations, encode a coded block flaginto the data stream signaling whether the block of coefficients has atleast one non-zero coefficient, if the selected transformation for thepredetermined block is contained in the predefined set of one or moretransformations. Additionally the apparatus is configured to, inencoding, for the predetermined transform block, the block ofcoefficients into the data stream depending on whether the selectedtransformation for the predetermined block is contained in a predefinedset of one or more transformations, refrain from encoding the codedblock flag into the data stream with the coded block flag having to beinferred at encoder side as signaling that the block of coefficients hasat least one non-zero coefficient, if the selected transformation forthe predetermined block is not contained in the predefined set of one ormore transformations (in other words, then not encoding the CBF into thedata stream, or in even other words, encode a syntax element differentfrom a current portion of the data stream into which the CBF is encodedif the selected transformation for the predetermined block is containedin the predefined set of one or more transformations).

According to an embodiment the predefined set of one or moretransformations comprises the identity transformation.

According to an embodiment, the apparatus is configured to populate, orpopulate and sort, the predetermined list of transformations dependingon the data stream, and encode the index into the data stream using avariable length code, so that each transformation in the predeterminedlist of transformations has assigned one codeword of the variable lengthcode and a code word length of the codewords of the variable length codemonotonically increases with a rank of the transformation in thepredetermined list of transformations to which the codewords areassigned.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to predict a predetermined transform block and encode, forthe predetermined transform block, a block of coefficients into the datastream, including encoding a coded block flag into the data streamsignaling whether the block of coefficients has at least one non-zerocoefficient. The apparatus is configured to, if the coded block flagsignals that the block of coefficients has at least one non-zerocoefficient, select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations andencoding an index into the data stream for the predetermined transformblock which points in the predetermined list of transformations onto theselected transformation. From the block of coefficients a residualsample array for the predetermined transform block is derivable so thatthe block of coefficients is related to the residual sample arrayaccording to the selected transformation, and so that the prediction forthe predetermined transform block is correctable using the residualsample array to reconstruct the predetermined transform block. Theapparatus is configured to, if the coded block flag signals that theblock of coefficients does not have at least one non-zero coefficient,reconstruct the predetermined transform block without predictioncorrection (in other words, then not encoding the index into the datastream, such as by encoding a syntax element different from the indexfrom a current portion of the data stream into which the index isencoded if the coded block flag signals that the block of coefficientsdoes not have at least one non-zero coefficient).

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to populate, or populate and sort, a predetermined list oftransformations depending on the data stream, and select, for apredetermined transform block, a selected transformation out of thepredetermined list of transformations. Furthermore the apparatus isconfigured to encode an index into the data stream which points onto theselected transformation in the predetermined list of transformationsusing a variable length code, so that each transformation in thepredetermined list of transformations has assigned one codeword of thevariable length code and a code word length of the codewords of thevariable length code monotonically increases with a rank of thetransformation in the predetermined list of transformations to which thecodewords are assigned. Additionally the apparatus is configured toderive a prediction for the predetermined transform block and encode,for the predetermined transform block, a block of coefficients into thedata stream, so that from the block of coefficients a residual samplearray for the predetermined transform block is derivable so that theblock of coefficients is related to the residual sample array accordingto the selected transformation, and so that the predetermined transformblock is recontructible by prediction for the predetermined transformblock is correctable using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, the apparatus is configured to sort thepredetermined list of transformations depending on a syntax element inthe data stream, which is at least valid for the picture globally.

According to an embodiment, the apparatus is configured to sort thepredetermined list of transformations depending on an evaluation ofsample statistics in a spatial neighborhood of the predeterminedtransform block.

According to an embodiment, the apparatus is configured to sort thepredetermined list of transformations depending on syntax elementssignaled in the data stream for blocks in a spatial neighborhood of thepredetermined transform block.

According to an embodiment, the apparatus is configured to sort thepredetermined list of transformations so that there exist at least onestate of the data stream so that the sorting the predetermined list oftransformations arranged the identity transformation at a leading rankhaving a shortest codeword of the variable length code assigned thereto.

According to an embodiment, the apparatus is configured to encode anindex into the data stream using a composed variable length codecodewords of which are composed of a first codeword of a variable lengthcode followed by, if the first codeword is a longest codeword of thevariable length code, a second codeword of a fixed length code. Thecodewords of the composed variable length code merely composed of one oftwo non-longest codewords of the variable length code are assigned to,and discriminate, the identity transformation and a predefinednon-identity transformation and further codewords of the composedvariable length code are assigned to, and discriminate, furthernon-identity transformations of the predetermined list oftransformations.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to derive a prediction for a predetermined transform block.Furthermore the apparatus is configured to select, for a predeterminedtransform block, a selected transformation from a predetermined list oftransformations and encoding an index into a predetermined list oftransformations into the data stream which points onto the selectedtransformation using a composed variable length code codewords of whichare composed of a first codeword of a variable length code followed by,if the first codeword is a longest codeword of the variable length code,a second codeword of a fixed length code. The codewords of the composedvariable length code merely composed of one of two non-longest codewordsof the variable length code are assigned to, and discriminate, anidentity transformation and a predefined non-identity transformationcontained in the predetermined list of transformations and furthercodewords of the composed variable length code are assigned to, anddiscriminate, further non-identity transformations of the predeterminedlist of transformations. Additionally the apparatus is configured toencode, for the predetermined transform block, a block of coefficientsinto the data stream, so that the block of coefficients is related tothe residual sample array according to the selected transformation, andso that the predetermined transform block is reconstructible bycorrecting the prediction of the predetermined transform block using theresidual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to derive a prediction for the predetermined transform blockand encode, for the predetermined transform block, a block ofcoefficients into the data stream by checking whether the selectedtransform is a non-identity transformation. If the selected transform isa non-identity transformation, the apparatus is configured to encode aposition information into the data stream on where along a scanningorder which traverses all coefficients of the block of coefficients, anon-zero coefficient is encountered first or where along a scanningorder which traverses all coefficients of the block of coefficients, anon-zero coefficient is encountered last, so as to obtain predeterminedcoefficient position to encode, for the predetermined transform block, ablock of coefficients into the data stream (Note the following. In theabove embodiments, this position is called last position measured alonga scan order leading from upper left corner to bottom right, althoughthe actual scanning started coding started there according to theseembodiments. That is the actual coding took place in a reverse scanorder leading from bottom-right to top-left corner. Here, the scanningorder is the coding order. See the next embodiment where both scanningdirections are anticipated) and encoding first coefficients of the blockof coefficients into the data stream, which include all non-zerocoefficients of the block of coefficients and are traversed by thescanning order starting from or up to the predetermined coefficientposition, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero, toencode, for the predetermined transform block, a block of coefficientsinto the data stream. If the selected transform is the identitytransformation, the apparatus is configured to encode all coefficientsof the block of coefficients into the data stream to encode, for thepredetermined transform block, a block of coefficients into the datastream. The block of coefficients is related to the residual samplearray according to the selected transformation and the predeterminedtransform block is reconstructable by correcting the prediction thereofusing the residual sample array.

According to an embodiment the apparatus is configured to in theencoding of the first coefficients of the block of coefficients into thedata stream, use the scanning order and start the encoding of the firstcoefficients at the predetermined coefficient position, so that thefirst coefficient are traversed by the scanning order starting from thepredetermined coefficient position, or use the scanning order and finishthe encoding of the first coefficients at the predetermined coefficientposition, so that the first coefficient are traversed by the scanningorder up to the predetermined coefficient position. The apparatus isconfigured to in the encoding of all coefficients of the block ofcoefficients into the data stream, sequentially encode all coefficientsstarting or finishing at a coefficient of the block of coefficientswhich is traversed last by the scanning order.

According to an embodiment the apparatus is configured to in theencoding of all coefficients of the block of coefficients into the datastream, use the scanning order and finish the encoding of allcoefficients at a coefficient of the block of coefficients traversedlast by the scanning order or use the inverse scanning order and startthe encoding of all coefficients at the coefficient of the block ofcoefficients traversed last by the scanning order. (Note, that here thescanning order is defined to define the coding order in case ofnon-identity transformation)

According to an embodiment the apparatus is configured to encode theposition information by encoding coordinates of the predeterminedcoefficient position into the data steam, or by encoding a rank of thepredetermined coefficient position within the scanning order into thedata stream.

According to an embodiment the apparatus is configured to perform theencoding of the first coefficients of the block of coefficients, insub-blocks into which the block of coefficients is partitioned, so thatthe scanning order traverses all first coefficients within one sub-blockbefore traversing first coefficients within a different sub-blockwherein first coefficients within sub-blocks for which a sub-block flag(Note that “coded sub-block flag” has been used in above embodiments) inthe data stream signals zeroness, are inferred to be zero, and firstcoefficients within sub-blocks for which a sub-block flag in the datastream signals non-zeroness are encoded into the data stream, withencoding the sub-block flags into the data stream except at least one ofa first sub-block flag relating to a sub-block comprising thepredetermined coefficient position, and a second sub-block flag relatingto a sub-block comprising a first coefficient of the block ofcoefficients between which and the predetermined coefficient positionthe first coefficients are located, wherein the at least one of thefirst and second predetermined sub-block flags are to be inferred tosignal non-zeroness. The apparatus is configured to perform the encodingof all coefficients of the block of coefficients into the data stream inthe sub-blocks into which the block of coefficients is partitioned, sothat the scanning order traverses all coefficients within one sub-blockbefore traversing first coefficients within a different sub-blockwherein coefficients within sub-blocks for which a sub-block flag in thedata stream signals zeroness, are inferred to be zero, and coefficientswithin sub-blocks for which a sub-block flag in the data stream signalsnon-zeroness are encoded into the data stream, with encoding thesub-block flags into the data stream for all sub-blocks.

According to an embodiment the apparatus is configured to in theencoding of the sub-block flags into the data stream for all sub-blocks,encode the sub-block flags into the data stream for all sub-blockssequentially in a sub-block order, and not encode the sub-block flagbeing last in sub-block order with same being to be inferred to signalnon-zeroness, if all preceding sub-block flags preceding in sub-blockorder signal zeroness. (Compare the above embodiments where in 2.b. ithas been stated: “This also includes the coded_sub_block_flag for the DCsubblock except when all other coded_sub_block_flag syntax elements arealready equal to 0. In this case, the DC coded_sub_block_flag isinferred to be equal to 1”)

According to an embodiment the apparatus is configured to in theencoding of the sub-block flags into the data stream for all sub-blocks,encode the sub-block flags into the data stream for all sub-blockssequentially in a sub-block order, and if all preceding sub-block flagspreceding in sub-block order signal zeroness, encode the coefficientswithin a predetermined sub-block for which sub-block flag being last insub-block order is inferred to signal non-zeroness sequentially incoefficient order and encode for each coefficient within thepredetermined sub-block, except a last coefficient, a significance flagindicating whether the respective coefficient is non-zero, and infer thelast coefficient to be non-zero if the other coefficients within thepredetermined sub-block are zero, and encode a significance flag for thelast coefficient if at least one of the other coefficients within thepredetermined sub-block is non-zero. Furthermore the apparatus isconfigured to in the encoding of the sub-block flags into the datastream except the at least one of the first sub-block flag and thesecond sub-block flag, encode the sub-block flags into the data streamexcept the at least one of the first sub-block flag and the secondsub-block flag, which are to be inferred to signal non-zeroness, andinevitably encode for all first coefficients within the sub-block towhich the second sub-block flag relates, a significance flag indicatingwhether the respective coefficient is non-zero. (Compare aboveembodiments where inference for SIG flag at (0,0) took place if allother SIG flags of this sub-block are equal to 0, see 2.b of thedescription: “In this case, the DC coded_sub_block_flag is inferred tobe equal to 1 (inferDcSbCbf=1). Since there has to be at least onesignificant level in this DC subblock, the sig_coeff_flag syntax elementfor the first position at (0,0) is not signaled and derived to be equalto 1 (inferSbDcSigCoeffFlag=1) instead if all other sig_coeff_flagsyntax elements in this DC subblock are equal to 0.”)

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding the coefficients of theblock of coefficients into the data stream in sub-blocks into which theblock of coefficients is partitioned, wherein coefficients withinsub-blocks for which a sub-block flag in the data stream signalszeroness, are inferred to be zero, and coefficients within sub-blocksfor which a sub-block flag in the data stream signals non-zeroness areencoded into the data stream. The inferring of coefficients to be zeroand the encoding non-zeroness coefficients is performed with if theselected transformation is one of the at least one non-identitytransformation, sequentially encoding the sub-block flags into the datastream except at least one of a first sub-block flag, and a lastsub-block flag, wherein the at least one of the first and last sub-blockflags are to be inferred to signal non-zeroness, and if the selectedtransformation is the identity transformation, encoding the sub-blockflags into the data stream for all sub-blocks. The block of coefficientsis related to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction for the predetermined transform block usingthe residual sample array.

According to an embodiment the apparatus is configured to, in theencoding of the sub-block flags into the data stream for all sub-blocks,encode the sub-block flags into the data stream for all sub-blockssequentially in a sub-block order, and encode a sub-block flag beinglast in the sub-block order if at least one of preceding sub-block flagspreceding in sub-block order, signals non-zeroness, wherein thesub-block flag being last in sub-block order is to be inferred to signalnon-zeroness if all preceding sub-block flags preceding in sub-blockorder, signal zeroness.

According to an embodiment the apparatus is configured to when inferringthe sub-block flag being last in sub-block order to signal non-zeroness,infer a last coefficient within the sub-block for which the lastsub-block flag is inferred to signal non-zeroness to indicatenon-zeroness if all preceding coefficients within said sub-block arezero.

According to an embodiment the apparatus is configured to encode acurrently encoded sub-block flag into the data stream by contextadaptive entropy encoding and using a context. The context depends on alogical disjunction of sub-block flags relating to sub-blocksneighboring the currently encoded sub-block flag if the selectedtransformation is one of the at least one non-identity transformation,and a arithmetic sum of sub-block flags relating to sub-blocksneighboring the currently encoded sub-block flag if the selectedtransformation is the identity transformation.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding the coefficients of theblock of coefficients into the data stream in sub-blocks into which theblock of coefficients is partitioned, by inferring coefficients withinsub-blocks for which a sub-block flag in the data stream signalszeroness, to be zero, and encoding coefficients within sub-blocks forwhich a sub-block flag in the data stream signals non-zeroness into thedata stream, with encoding a currently encoded sub-block flag into thedata stream by context adaptive entropy encoding and using a context.The context depends on a logical disjunction of sub-block flags relatingto sub-blocks neighboring the currently encoded sub-block flag if theselected transformation is one of the at least one non-identitytransformation, and an arithmetic sum of sub-block flags relating tosub-blocks neighboring the currently encoded sub-block flag if theselected transformation is the identity transformation. The block ofcoefficients is related to the residual sample array according to theselected transformation, and the predetermined transform block isrecontructable by correcting the prediction for the predeterminedtransform block using the residual sample array.

According to an embodiment the apparatus is configured to encode for acurrent coefficient within a sub-block for which a sub-block flag in thedata stream signals non-zeroness into the data stream a significanceflag indicative of whether the current coefficient is zero or not usinga context. The context depends on a number of coefficients beingnon-zero among a first set of coefficients immediately neighboring thecurrent coefficient if the selected transformation is the identitytransformation, and depends on a number of coefficients being non-zeroamong a second set of coefficients which comprises the first set ofcoefficients and coefficients positioned farther away from the currentcoefficient than the first set of coefficients, values of the second setof coefficients and a position of the current coefficient if theselected transformation is one of the at least one non-identitytransformation.

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding for a current coefficienta significance flag indicative of whether the current coefficient iszero or not using a context.

The context depends on a number of coefficients being non-zero among afirst set of coefficients immediately neighboring the currentcoefficient if the selected transformation is the identitytransformation, and depends on a number of coefficients being non-zeroamong a second set of coefficients which comprises the first set ofcoefficients and coefficients positioned farther away from the currentcoefficient than the first set of coefficients, values of the second setof coefficients and a position of the current coefficient if theselected transformation is one of the at least one non-identitytransformation. The block of coefficients is related to the residualsample array according to the selected transformation, and thepredetermined transform block is reconstructible by correcting theprediction for the predetermined transform block using the residualsample array.

According to an embodiment the apparatus is configured to encode apredetermined coefficient by context adaptively entropy encoding Ngreater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, and by encoding,using a variable length code, a remainder indicative of an amount atwhich the absolute of the predetermined coefficient exceeds an absolutethreshold which depends on N, with N being larger if the selectedtransformation is the identity transformation, than compared to if theselected transformation is one of the at least one non-identitytransformation.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block.

Furthermore the apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream byencoding a predetermined coefficient by context adaptively entropyencoding N greater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, and by encoding,using a variable length code, a remainder indicative of an amount atwhich the absolute of the predetermined coefficient exceeds an absolutethreshold which depends on N, with N being larger if the selectedtransformation is the identity transformation, than compared to if theselected transformation is one of the at least one non-identitytransformation. The block of coefficients is related to the residualsample array according to the selected transformation, and thepredetermined transform block is reconstructible by correcting theprediction of the predetermined transform block using the residualsample array.

According to an embodiment the apparatus is configured to perform thecontext adaptively entropy encoding of the N greater-than-X flags in asequence of passes by context adaptively entropy encoding the Ngreater-than-X flags sequentially with increasing X with one or more ofthe N greater-than-X flags per pass, wherein the apparatus is configuredto log a number of flags coded using context adaptively entropy encodingduring the sequence of passes and to cease the context adaptivelyentropy encoding of the N greater-than-X flags if the number exceeds apredetermined flag threshold.

According to an embodiment, the variable length code is a Rice code, andthe apparatus is configured to determine a Rice parameter of the Ricecode depending on a first set of coefficients immediately neighboringthe predetermined coefficient if the selected transformation is theidentity transformation, and depending on a second set of coefficientswhich comprises the first set of coefficients and coefficientspositioned farther away from the predetermined coefficient than thefirst set of coefficients if the selected transformation is one of theat least one non-identity transformation.

According to an embodiment the apparatus is configured to encode a signof the predetermined coefficient by context adaptive entropy encodingusing a predetermined context and updating a probability associated withthe predetermined context if the selected transformation is the identitytransformation, and by bypass encoding (e.g. context adaptive entropyencoding with fixed equi-probability) if the selected transformation isone of the at least one non-identity transformation.

According to an embodiment an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding a sign of a predeterminedcoefficient by context adaptive entropy encoding using a predeterminedcontext and updating a probability associated with the predeterminedcontext if the selected transformation is the identity transformation,and by bypass encoding (e.g. context adaptive entropy encoding withfixed equi-probability) if the selected transformation is one of the atleast one non-identity transformation. The block of coefficients isrelated to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction of the predetermined transform block usingthe residual sample array.

According to an embodiment the apparatus is configured to if theselected transformation is one of the at least one non-identitytransformation, perform the context adaptively entropy encoding of the Ngreater-than-X flags in a sequence of passes by context adaptivelyentropy encoding the N greater-than-X flags sequentially with increasingX with one or more of the N greater-than-X flags per pass, and log anumber of flags coded using context adaptively entropy encoding duringthe sequence of passes and to cease the context adaptively entropyencoding the N greater-than-X flags if the number exceeds apredetermined flag threshold. Additionally the apparatus is configuredto if the selected transformation is the identity transformation,perform the context adaptively entropy encoding of the N greater-than-Xflags sequentially and encode, after encoding a significance flag (X=0)among the N greater-than-X flags and prior to further N greater-than-Xflags among the N greater-than-X flags, a greater-than-X-flags-bypassflag indicative of whether the predetermined coefficient is greater thanthe absolute threshold and cease the context adaptively entropy encodingof the N greater-than-X flags with respect to the further greater-than-Xflags in case of the greater-than-X-flags-bypass flag indicating thatthe predetermined coefficient is greater than the absolute threshold(e.g. and resume the context adaptively entropy encoding of the Ngreater-than-X flags with respect to the further greater-than-X flagsexcept a last one of the N greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is not greater than the absolute threshold).

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block.

Furthermore the apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream byencoding a predetermined coefficient by context adaptively entropyencoding N greater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, and by encoding,using a variable length code, a remainder indicative of an amount atwhich the absolute of the predetermined coefficient exceeds an absolutethreshold which depends on N. The apparatus is configured to if theselected transformation is one of the at least one non-identitytransformation, perform the context adaptively entropy encoding of the Ngreater-than-X flags in a sequence of passes by context adaptivelyentropy encoding the N greater-than-X flags sequentially with increasingX with one or more of the N greater-than-X flags per pass, and log anumber of flags coded using context adaptively entropy encoding duringthe sequence of passes and to cease the context adaptively entropyencoding of the N greater-than-X flags if the number exceeds apredetermined flag threshold. Additionally the apparatus is configuredto if the selected transformation is the identity transformation,perform the context adaptively entropy encoding of the N greater-than-Xflags sequentially and encode, after encoding a significance flag (X=0)among the N greater-than-X flags and prior to further N greater-than-Xflags among the N greater-than-X flags, a greater-than-X-flags-bypassflag indicative of whether the predetermined coefficient is greater thanthe absolute threshold and cease the context adaptively entropy encodingthe N greater-than-X flags with respect to the further greater-than-Xflags in case of the greater-than-X-flags-bypass flag indicating thatthe predetermined coefficient is greater than the absolute threshold(e.g. and resume the context adaptively entropy encoding the Ngreater-than-X flags with respect to the further greater-than-X flagsexcept a last one of the N greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is not greater than the absolute threshold). The block ofcoefficients is related to the residual sample array according to theselected transformation, and the predetermined transform block isreconstructable by correcting the prediction of the predeterminedtransform block using the residual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, and derive a prediction for thepredetermined transform block. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream, in a sequence of passes whichtraverse the coefficients of the block of coefficients in apredetermined scan order, by, for a predetermined coefficient, contextadaptively entropy encoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not,by encoding, using a variable length code, a remainder indicative of anamount at which the absolute of the predetermined coefficient exceeds anabsolute threshold which depends on N, and by encoding a sign of thepredetermined coefficient. The apparatus is configured to differentlydistribute the encoding of the N greater-than-X flags, the remainder andthe sign over the sequence of passes depending on the selectedtransformation being the identity transformation or being one of the atleast one non-identity transformation. The block of coefficients isrelated to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction of the predetermined transform block usingthe residual sample array.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding, in a sequence of passeswhich traverse the coefficients of the block, one or more predeterminedflags for each coefficient (e.g. parity flag and/or greater than X flag,sig flag) into the data stream using context adaptively binary entropyencoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient (e.g. parity bit reduces the absolute valuedomain to one half by excluding every even or uneven absolute value, andgreater than X flags reduce the domain of possible absolute values byeither excluding one of the possible absolute values or leaving onlythis one of the possible absolute values and excluding all others)within which an absolute value of the respective coefficient ispositioned (e.g. the absolute value domain starts at the beginning ofthe one or more passes, for instance, from a general absolute valuedomain of the coefficients 0 . . . 2^(X-1) in case of X bitrepresentation). Furthermore the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream by encoding, in a sequence of passes which traverse thecoefficients of the block, for each coefficient for which a cardinalityof the absolute value domain is not reduced down to one by the one ormore predetermined flags encoded for the respective coefficient, avariable length code codeword (e.g. Rice/Exp-Golomb code) indicating theabsolute value of the respective coefficient within the absolute valuedomain of the respective coefficient (e.g. the code length of thevariable length code may monotonically increase with increasing absolutevalue). The apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream so thatthe block of coefficients is related to a residual sample array for thepredetermined transform block according to the selected transformation,the residual sample array allowing for correcting a prediction for thepredetermined transform block to reconstruct the predetermined transformblock. The apparatus is configured to, in encoding, in the sequence ofpasses, the one or more predetermined flags, cease the encoding the oneor more predetermined flags as soon as a predetermined number ofpredetermined flags has been reached (i.e. the overall number ofpredetermined flags having been encoded so far for all coefficientsreaches a limit) so that the cardinality of the absolute value domainwithin which the pointer points to the absolute value is smaller for afirst set of non-zero coefficients compared a second set of non-zerocoefficients (namely smaller for coefficients preceding the reaching ofthe limit within the last pass than compared to coefficients followingthe reaching of the limit) and use different variable length codes forthe variable length code codeword of the first and second sets ofnon-zero coefficients.

According to an embodiment, the different variable length codes for thevariable length code codeword of the first and second sets of non-zerocoefficients differ in a binarization boundary (cut off value) between atransitioning from a unary part to a Rice- and Exp-Golomb part and/or abinarization parameter of common binarization scheme.

According to an embodiment, the different variable length codes for thevariable length code codeword of the first and second sets of non-zerocoefficients differ in a different dependency of a binarization boundary(cut off value) between a transitioning from a unary part to a Rice- andExp-Golomb part and/or a binarization parameter of common binarizationscheme on previous encoded coefficients.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transform is anon-identity transformation, encoding the coefficients of the block ofcoefficients into the data stream along a (possibly following this orderseveral times in several passes) first scan order leading towards a DCcoefficient of the non-identity transformation (e.g. from the highestfrequency coefficient onwards, possibly starting from the “last”significant coefficient position). Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transform is theidentity transformation, encoding the coefficients of the block ofcoefficients into the data stream along a second scan order leading froman upper left sample position to a lower right sample position.Furthermore the apparatus is configured to encode, for the predeterminedtransform block, a block of coefficients into the data stream so thatthe block of coefficients is related to a residual sample array for thepredetermined transform block according to the selected transformation(this step may include in case of the identity transformation adding toeach coefficient the coefficients residing in the block on apredetermined side such as the left hand side in case of horizontal DPCMor to the top of the respective coefficient in case of vertical DPCM soas to perform DPCM reversal) which allows for correcting a predictionfor the predetermined transform block to reconstruct the predeterminedtransform block.

According to an embodiment the apparatus is configured to select thesecond scan order depending on DPCM direction using which thepredetermined transform block is coded (e.g. horizontal raster scan incase of horizontal DPCM and vertical raster scan in case of verticalDPCM)

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transformation isone of the at least one non-identity transformation, encoding a syntaxelement into the data stream, deriving therefrom whether signs ofnon-zero coefficients within a predetermined group of non-zerocoefficients are equal to each other or not and, if so, the signs of thenon-zero coefficients within the predetermined group of non-zerocoefficients and, if the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients are not equal to eachother, encoding the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients by encoding sign bits on aper non-zero-coefficient basis. Furthermore the apparatus is configuredto encode, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transformation isthe identity transformation, encoding the signs of the non-zerocoefficients within the predetermined group of non-zero coefficients byencoding sign bits on a per non-zero-coefficient basis irrespective ofthe signs of the non-zero coefficients within the predetermined group ofnon-zero coefficients being equal to each other or not.

Additionally the apparatus is configured to encode, for thepredetermined transform block, a block of coefficients into the datastream so that the block of coefficients is related to a residual samplearray for the predetermined transform block according to the selectedtransformation, wherein the residual sample array allows to correct aprediction for the predetermined transform block to reconstruct thepredetermined transform block.

According to an embodiment, the apparatus is configured to determine thepredetermined group of non-zero coefficients as those non-zerocoefficients within the block of coefficients which are located within apredetermined sub-block of the block of coefficients.

According to an embodiment, the apparatus is configured to if theselected transformation is one of the at least one non-identitytransformation, encode a further syntax element into the data stream,which signals whether signs of non-zero coefficients within a furtherpredetermined group of non-zero coefficients are equal to each other ornot and, if so, the signs of the non-zero coefficients within thefurther predetermined group of non-zero coefficients and, if the signsof the non-zero coefficients within the further predetermined group ofnon-zero coefficients are not equal to each other, encode the signs ofthe non-zero coefficients within the further predetermined group ofnon-zero coefficients by encoding further sign bits on a pernon-zero-coefficient basis, and group non-zero coefficients of the blockof coefficients into a plurality of groups of non-zero coefficientsincluding the group of non-zero coefficients and the further group ofnon-zero coefficients.

According to an embodiment, the apparatus is configured to perform thegrouping based on a subdivision of the block of coefficients intosub-blocks so that each group of non-zero coefficients comprises onlynon-zero coefficients located in one of the sub-blocks.

According to an embodiment, the apparatus is configured to adapt thesubdivision with respect to a size of a predetermined sub-block based onsigns of one or more non-zero coefficients in one or more of thesub-blocks preceding the predetermined sub-block in a sub-block encodingorder, and/or based on signs of previously encoded non-zerocoefficients.

According to an embodiment, the apparatus is configured to determine thepredetermined group of non-zero coefficients so as to include allnon-zero coefficients within the block of coefficients.

According to an embodiment, the apparatus is configured to if theselected transformation is one of the at least one non-identitytransformation, encoding a block-global syntax element into the datastream, deriving therefrom whether signs of all non-zero coefficientswithin the predetermined transform block are equal to each other or notand, if so, the signs of all non-zero coefficients within thepredetermined transform block and, if not the signs of all non-zerocoefficients within the predetermined transform block are equal to eachother, performing the encoding the syntax element into the data stream.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, configuredto select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding signs of non-zerocoefficients of the predetermined block of coefficients by encoding asign probability tendency index into the data stream and entropyencoding the sign of a predetermined non-zero coefficient (such as thefirst in encoding order or one within a certain sub-block of thecoefficient block to which the index applies) using context model (acontext model which defines a certain sign probability such as theprobability to be positive) associated with the sign probabilitytendency index if the selected transformation is the identitytransformation. Furthermore the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream by encoding signs of non-zero coefficients of the predeterminedblock of coefficients by bypass encoding (e.g. context adaptive entropyencoding with fixed equi-probability) the sign of the predeterminednon-zero coefficient if the selected transformation is one of the atleast one non-identity transformation Additionally the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding signs of non-zerocoefficients of the predetermined block of coefficients so that theblock of coefficients is related to a residual sample array for thepredetermined transform block according to the selected transformation,wherein a prediction for the predetermined transform block iscorrectible using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, the apparatus is configured to entropyencode the signs of all non-zero coefficients using the context modelassociated with the sign probability tendency index if the selectedtransformation is the identity transformation, and bypass encode (e.g.context adaptive entropy encoding with fixed equi-probability) the signsof all predetermined non-zero coefficients if the selectedtransformation is one of the at least one non-identity transformation.

According to an embodiment, the apparatus is configured to update a signprobability associated with the context model associated with the signprobability tendency index based on the sign of the predeterminednon-zero coefficient if the selected transformation is the identitytransformation.

According to an embodiment, a number of context models are associatedwith the sign probability tendency index and the apparatus is configuredto entropy encode each of the signs of non-zero coefficients usingpredetermined context models among the number of context modelsassociated with the sign probability tendency index and select thepredetermined context model among the number of context modelsassociated with the sign probability tendency index depending on thesign of one or more neighboring non-zero coefficients (such as oneslocated at positions of a template located at and surrounding therespective sign) if the selected transformation is the identitytransformation, and bypass encode (e.g. context adaptive entropyencoding with fixed equi-probability) the signs of all predeterminednon-zero coefficients if the selected transformation is one of the atleast one non-identity transformation.

According to an embodiment, the apparatus is configured to select thepredetermined context model among the number of context modelsassociated with the sign probability tendency index depending on afrequency of a positive or negative sign among the one or moreneighboring non-zero coefficients if the selected transformation is theidentity transformation.

According to an embodiment, the sign probability tendency index issignaled in the data stream specifically for a sub-block of thecoefficient block within which the predetermined non-zero coefficient islocated, the predetermined transform block, a coding block containingthe predetermined transform block, a picture slice containing thepredetermined transform block the picture or a picture sequencecontaining the picture.

According to an embodiment, the apparatus is configured to insert, intothe data stream, an information on which of different sets of contextmodels with different cardinalities (three in case of the example givenin the description) applies to the sign probability tendency index,wherein the sign probabilities associated with the context models aredistributed more dense within a first set of context models than withina second set of context models having a cardinality lower than thecardinality of the first set of context models. The sign probabilitytendency index selects the context model as a pointer into the set ofcontext models applying to the sign probability tendency index.

According to an embodiment, the sign probability tendency index issignaled in the data stream specifically for a picture slice containingthe predetermined transform block, the picture or a picture sequencecontaining the picture.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, configuredto select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding signs of non-zerocoefficients of the predetermined block of coefficients by encoding thesign of a predetermined non-zero coefficient using a predeterminedcontext model among a plurality of context models and select thepredetermined context model among the plurality of context modelsdepending on a statistic of signs of previously encoded coefficients ifthe selected transformation is the identity transformation, and bypassencoding (e.g. context adaptive entropy encoding with fixedequi-probability) the sign of the predetermined non-zero coefficient ifthe selected transformation is one of the at least one non-identitytransformation. Additionally the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream so that the block of coefficients is related to a residual samplearray for the predetermined transform block according to the selectedtransformation, so that a prediction for the predetermined transformblock is correctible using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, the apparatus is configured to select thepredetermined context model depending on a relative frequency ofpositive or negative signs among non-zero coefficients within thepreviously encoded coefficients if the selected transformation is theidentity transformation.

According to an embodiment, the apparatus is configured to set thenumber context models of the plurality of context models to a defaultnumber.

According to an embodiment, the apparatus is configured to insertinformation on the number context models of the plurality of contextmodels in the data stream.

According to an embodiment, the apparatus is configured to associate thecontext models with mutually adjoining and non-overlapping relativefrequency intervals for a relative frequency of positive or negativesigns and perform the selection so that among the relative frequency ofpositive or negative signs among non-zero coefficients of the previouslyencoded coefficients falls into the relative frequency intervalassociated with the predetermined context model.

According to an embodiment, the apparatus is configured to determine thestatistic over the signs of the previously encoded coefficients so thatthe previously encoded coefficients are spread over a picture or videoportion larger than the predetermined transform block.

According to an embodiment, the apparatus is configured to entropyencode the signs of all non-zero coefficients of the predeterminedtransform block using the predetermined context model if the selectedtransformation is the identity transformation.

According to an embodiment, the apparatus is configured to entropyencode the signs of a subset of non-zero coefficients of thepredetermined transform block located in a sub-block of the block ofcoefficients and including the non-zero predetermined coefficient usingthe predetermined context model, and update the statistic using thesigns of a subset of non-zero coefficients of the predeterminedtransform block to obtain an updated statistic, select a furtherpredetermined context model among the plurality of context modelsdepending on the updated statistic and entropy encode the signs of afurther subset of non-zero coefficients of the predetermined transformblock located in a further sub-block of the block of coefficients usingthe further predetermined context model if the selected transformationis the identity transformation.

According to an embodiment, the apparatus is configured to update a signprobability associated with the predetermined context model based on thesign of the predetermined non-zero coefficient if the selectedtransformation is the identity transformation.

According to an embodiment, the plurality of context models issub-divided into sets of context models and the apparatus is configuredto perform the selection by selecting a predetermined set of contextsmodels based on the statistic of signs of previously encodedcoefficients, and by selecting the predetermined predetermined contextmodel among the selected set of context models depending on the sign ofone or more neighboring non-zero coefficients (such as ones located atpositions of a template located at and surrounding the respective sign)if the selected transformation is the identity transformation.

According to an embodiment, an apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, isconfigured to select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. Furthermore the apparatus isconfigured to encode, for the predetermined transform block, a block ofcoefficients into the data stream by encoding, in a sequence of passeswhich traverse the coefficients of the block, one or more predeterminedflags for each coefficient (e.g. parity flag and/or greater than X flag,sig flag) from the data stream using context adaptively binary entropyencoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient (e.g. parity bit reduces the absolute valuedomain to one half by excluding every even or uneven absolute value, andgreater than X flags reduce the domain of possible absolute values byeither excluding one of the possible absolute values or leaving onlythis one of the possible absolute values and excluding all others)within which an absolute value of the respective coefficient ispositioned (e.g. the absolute value domain starts at the beginning ofthe one or more passes, for instance, from a general absolute valuedomain of the coefficients 0 . . . 2^(X-1) in case of X bitrepresentation). Furthermore the apparatus is configured to encode, forthe predetermined transform block, a block of coefficients into the datastream by encoding, in a sequence of passes which traverse thecoefficients of the block, for each coefficient for which a cardinalityof the absolute value domain is not reduced down to one by the one ormore predetermined flags encoded for the respective coefficient, avariable length code codeword (e.g. Rice/Exp-Golomb code) foridentifying the absolute value of the respective coefficient out of theabsolute value domain of the respective coefficient (e.g. the codelength of the variable length code may monotonically increase withincreasing absolute value; here the codeword is free to refer only tothe reduced absolute value domain or the general one or some other beinginevitably a proper superset of the reduced absolute value domain).Additionally the apparatus is configured to encode, for thepredetermined transform block, a block of coefficients into the datastream so that the block of coefficients is related to a residual samplearray for the predetermined transform block according to the selectedtransformation, so that a prediction for the predetermined transformblock is correctible using the residual sample array to reconstruct thepredetermined transform block. The apparatus is configured to, inencoding, in the sequence of passes, the one or more predeterminedflags, cease the encoding the one or more predetermined flags as soon asa predetermined number of predetermined flags has been reached (i.e. theoverall number of predetermined flags having been encoded so far for allcoefficients reaches a limit) so that the cardinality of the absolutevalue domain is smaller for a first set of non-zero coefficientscompared a second set of non-zero coefficients (namely smaller forcoefficients preceding the reaching of the limit within the last passthan compared to coefficients following the reaching of the limit),except with respect to a significance flag among the one or morepredetermined flags (which are, thus, encoded using context adaptivelybinary entropy encoded inevitably), which indicates whether thecoefficient for which it is encoded is zero or not, wherein thepredetermined number corresponds to an upper limit minus a number ofcoefficients for which the significance flag has not yet been encoded.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisessubdividing the picture into transform bocks of different sizes.Furthermore the method comprises selecting, for a predeterminedtransform block, a selected transformation by checking whether a size ofthe predetermined transform block exceeds a predetermined thresholdsize. If the size of the predetermined transform block exceeds thepredetermined threshold size, a default way for selecting the selectedtransformation is used. If the size of the predetermined transform blockdoes not exceed the predetermined threshold size, a transformation whichis pointed to out of a predetermined list of transformations by an indextransmitted in the data stream for the predetermined transform block asthe selected transformation is used, the predetermined list oftransformations comprising an identity transformation and non-identitytransformations. Additionally the method comprises decoding, for thepredetermined transform block, a block of coefficients from the datastream, if the selected transformation is the identity transformation,using the block of coefficients as residual sample array for thepredetermined transform block, and if the selected transformation is notthe identity transformation, subjecting the block of coefficients to aninverse transformation corresponding to the selected transformation toobtain the residual sample array for the predetermined transform block.Furthermore the method comprises correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream for thepredetermined transform block, and by using as the selectedtransformation, one transformation out of a predetermined list oftransformations onto which the index points. Furthermore the methodcomprises decoding, for the predetermined transform block, a block ofcoefficients from the data stream, deriving from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block. Themethod comprises, in decoding, for the predetermined transform block,the block of coefficients from the data stream depending on whether theselected transformation for the predetermined block is contained in apredefined set of one or more transformations. The method comprises, indecoding, for the predetermined transform block, the block ofcoefficients from the data stream decoding a coded block flag from thedata stream signaling whether the block of coefficients has at least onenon-zero coefficient, if the selected transformation for thepredetermined block is contained in the predefined set of one or moretransformations, and inferring that the block of coefficients has atleast one non-zero coefficient, if the selected transformation for thepredetermined block is not contained in the predefined set of one ormore transformations (in other words, then not decoding the CBF from thedata stream, or in even other words, decode a syntax element differentfrom a current portion of the data stream from which the CBF is decodedif the selected transformation for the predetermined block is containedin the predefined set of one or more transformations).

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesdecoding, for the predetermined transform block, a block of coefficientsfrom the data stream, including decoding a coded block flag from thedata stream signaling whether the block of coefficients has at least onenon-zero coefficient. The method comprises, if the coded block flagsignals that the block of coefficients has at least one non-zerocoefficient, selecting, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream for thepredetermined transform block, and use as the selected transformation,one transformation out of a predetermined list of transformations ontowhich the index points, deriving from the block of coefficients aresidual sample array for the predetermined transform block so that theblock of coefficients is related to the residual sample array accordingto the selected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block. Furthermore the methodcomprises, if the coded block flag signals that the block ofcoefficients does not have at least one non-zero coefficient,reconstructing the predetermined transform block without predictioncorrection (in other words, then not decoding the index from the datastream, such as by decoding a syntax element different from the indexfrom a current portion of the data stream from which the index isdecoded if the coded block flag signals that the block of coefficientsdoes not have at least one non-zero coefficient).

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisespopulating, or populating and sorting, a predetermined list oftransformations depending on the data stream. The method comprisesselecting, for a predetermined transform block, a selectedtransformation by decoding an index from the data stream using avariable length code, so that each transformation in the predeterminedlist of transformations has assigned one codeword of the variable lengthcode and a code word length of the codewords of the variable length codemonotonically increases with a rank of the transformation in thepredetermined list of transformations to which the codewords areassigned, and by using as the selected transformation, onetransformation out of a predetermined list of transformations onto whichthe index points.

Furthermore the method comprises decoding, for the predeterminedtransform block, a block of coefficients from the data stream, derivingfrom the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation by decoding an index into a predetermined list oftransformations from the data stream using a composed variable lengthcode codewords of which are composed of a first codeword of a variablelength code followed by, if the first codeword is a longest codeword ofthe variable length code, a second codeword of a fixed length code. Thecodewords of the composed variable length code merely composed of one oftwo non-longest codewords of the variable length code are assigned to,and discriminate, an identity transformation and a predefinednon-identity transformation contained in the predetermined list oftransformations and further codewords of the composed variable lengthcode are assigned to, and discriminate, further non-identitytransformations of the predetermined list of transformations. The methodcomprises selecting, for a predetermined transform block, a selectedtransformation by using as the selected transformation, onetransformation out of a predetermined list of transformations onto whichthe index points. Furthermore the method comprises decoding, for thepredetermined transform block, a block of coefficients from the datastream, deriving from the block of coefficients a residual sample arrayfor the predetermined transform block so that the block of coefficientsis related to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by checking whether the selected transform is a non-identitytransformation. If the selected transform is a non-identitytransformation, the method comprises decoding a position informationfrom the data stream on where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered first or where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered last, so as to obtain predetermined coefficient position(Note the following. In the above embodiments, this position is calledlast position measured along a scan order leading from upper left cornerto bottom right, although the actual scanning started coding startedthere according to these embodiments. That is the actual coding tookplace in a reverse scan order leading from bottom-right to top-leftcorner. Here, the scanning order is the coding order.), and the methodcomprises decoding first coefficients of the block of coefficients fromthe data stream, which include all non-zero coefficients of the block ofcoefficients and are traversed by the scanning order starting from or upto the predetermined coefficient position, and inferring secondcoefficients of the block of coefficients, different from the firstcoefficients, to be zero. If the selected transform is the identitytransformation, the method comprises decoding all coefficients of theblock of coefficients from the data stream. Furthermore the methodcomprises deriving from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding the coefficients of the block of coefficientsfrom the data stream in sub-blocks into which the block of coefficientsis partitioned, by inferring coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, to be zero, anddecoding coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness from the data stream. If theselected transformation is one of the at least one non-identitytransformation, sequentially decoding the sub-block flags from the datastream except at least one of a first sub-block flag, and a lastsub-block flag, and inferring the at least one of the first and lastsub-block flags to signal non-zeroness, and if the selectedtransformation is the identity transformation, decoding the sub-blockflags from the data stream for all sub-blocks. Furthermore the methodcomprises deriving from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding the coefficients of the block of coefficientsfrom the data stream in sub-blocks into which the block of coefficientsis partitioned, by inferring coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, to be zero, anddecoding coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness from the data stream, with decodinga currently decoded sub-block flag from the data stream by contextadaptive entropy decoding and using a context. The context depends on alogical disjunction of sub-block flags relating to sub-blocksneighboring the currently decoded sub-block flag if the selectedtransformation is one of the at least one non-identity transformation,and the context depends on an arithmetic sum of sub-block flags relatingto sub-blocks neighboring the currently decoded sub-block flag if theselected transformation is the identity transformation. Furthermore themethod comprises deriving from the block of coefficients a residualsample array for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding for a current coefficient a significance flagindicative of whether the current coefficient is zero or not using acontext. The context depends on a number of coefficients being non-zeroamong a first set of coefficients immediately neighboring the currentcoefficient if the selected transformation is the identitytransformation, and the context depends on a number of coefficientsbeing non-zero among a second set of coefficients which comprises thefirst set of coefficients and coefficients positioned farther away fromthe current coefficient than the first set of coefficients, values ofthe second set of coefficients and a position of the current coefficientif the selected transformation is one of the at least one non-identitytransformation. Furthermore the method comprises deriving from the blockof coefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding a predetermined coefficient by contextadaptively entropy decoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not.Furthermore the method comprises decoding, for the predeterminedtransform block, a block of coefficients from the data stream bydecoding a predetermined coefficient by decoding, using a variablelength code, a remainder indicative of an amount at which the absoluteof the predetermined coefficient exceeds an absolute threshold whichdepends on N, with N being larger if the selected transformation is theidentity transformation, than compared to if the selected transformationis one of the at least one non-identity transformation. Additionally themethod comprises deriving from the block of coefficients a residualsample array for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding a sign of a predetermined coefficient by contextadaptive entropy decoding using a predetermined context and updating aprobability associated with the predetermined context if the selectedtransformation is the identity transformation, and by bypass decoding(e.g. context adaptive entropy decoding with fixed equi-probability) ifthe selected transformation is one of the at least one non-identitytransformation. Furthermore the method comprises deriving from the blockof coefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding a predetermined coefficient by contextadaptively entropy decoding N greater-than-X flags indicative of whetheran absolute of the predetermined coefficient is greater than X or not.Additionally the method comprises decoding, for the predeterminedtransform block, a block of coefficients from the data stream bydecoding a predetermined coefficient by decoding, using a variablelength code, a remainder indicative of an amount at which the absoluteof the predetermined coefficient exceeds an absolute threshold whichdepends on N. If the selected transformation is one of the at least onenon-identity transformation, performing the context adaptively entropydecoding of the N greater-than-X flags in a sequence of passes bycontext adaptively entropy decoding the N greater-than-X flagssequentially with increasing

X with one or more of the N greater-than-X flags per pass, and logging anumber of flags coded using context adaptively entropy decoding duringthe sequence of passes and ceasing the context adaptively entropydecoding of the N greater-than-X flags if the number exceeds apredetermined flag threshold. If the selected transformation is theidentity transformation, performing the context adaptively entropydecoding of the N greater-than-X flags sequentially and decoding, afterdecoding a significance flag (X=0) among the N greater-than-X flags andprior to further N greater-than-X flags among the N greater-than-Xflags, a greater-than-X-flags-bypass flag indicative of whether thepredetermined coefficient is greater than the absolute threshold andcease the context adaptively entropy decoding of the N greater-than-Xflags with respect to the further greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is greater than the absolute threshold (e.g. and resume thecontext adaptively entropy decoding of the N greater-than-X flags withrespect to the further greater-than-X flags except a last one of the Ngreater-than-X flags in case of the greater-than-X-flags-bypass flagindicating that the predetermined coefficient is not greater than theabsolute threshold).

Furthermore the method comprises deriving from the block of coefficientsa residual sample array for the predetermined transform block so thatthe block of coefficients is related to the residual sample arrayaccording to the selected transformation and correcting a prediction forthe predetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream, in a sequence of passes which traverse the coefficients ofthe block of coefficients in a predetermined scan order, by, for apredetermined coefficient, context adaptively entropy decoding Ngreater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not, decoding, using avariable length code, a remainder indicative of an amount at which theabsolute of the predetermined coefficient exceeds an absolute thresholdwhich depends on N, and decoding a sign of the predeterminedcoefficient, wherein the method comprises differently distributing thedecoding of the N greater-than-X flags, the remainder and the sign overthe sequence of passes depending on the selected transformation beingthe identity transformation or being one of the at least onenon-identity transformation.

Furthermore the method comprises deriving from the block of coefficientsa residual sample array for the predetermined transform block so thatthe block of coefficients is related to the residual sample arrayaccording to the selected transformation and correcting a prediction forthe predetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding, in a sequence of passes which traverse thecoefficients of the block, one or more predetermined flags for eachcoefficient from the data stream using context adaptively binary entropydecoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient within which an absolute value of therespective coefficient is positioned. Furthermore the method comprisesdecoding, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding, in a sequence of passes which traversethe coefficients of the block, for each coefficient for which acardinality of the absolute value domain is not reduced down to one bythe one or more predetermined flags decoded for the respectivecoefficient, a variable length code codeword indicating the absolutevalue of the respective coefficient within the absolute value domain ofthe respective coefficient. Additionally the method comprises derivingfrom the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block. The method comprises, in decoding, in thesequence of passes, the one or more predetermined flags, ceasing thedecoding of the one or more predetermined flags as soon as apredetermined number of predetermined flags has been reached so that thecardinality of the absolute value domain within which the pointer pointsto the absolute value is smaller for a first set of non-zerocoefficients compared a second set of non-zero coefficients, and usingdifferent variable length codes for the variable length code codeword ofthe first and second sets of non-zero coefficients.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by if the selected transform is a non-identitytransformation, decoding the coefficients of the block of coefficientsfrom the data stream along a first scan order leading towards a DCcoefficient of the non-identity transformation, and if the selectedtransform is the identity transformation, decoding the coefficients ofthe block of coefficients from the data stream along a second scan orderleading from an upper left sample position to a lower right sampleposition. Furthermore the method comprises deriving from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation and correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by if the selected transformation is one of the at least onenon-identity transformation, decoding a syntax element from the datastream, deriving therefrom whether signs of non-zero coefficients withina predetermined group of non-zero coefficients are equal to each otheror not and, if so, the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients and, if the signs of thenon-zero coefficients within the predetermined group of non-zerocoefficients are not equal to each other, decoding the signs of thenon-zero coefficients within the predetermined group of non-zerocoefficients by decoding sign bits on a per non-zero-coefficient basis.Furthermore the method comprises decoding, for the predeterminedtransform block, a block of coefficients from the data stream by if theselected transformation is the identity transformation, decoding thesigns of the non-zero coefficients within the predetermined group ofnon-zero coefficients by decoding sign bits on a pernon-zero-coefficient basis irrespective of the signs of the non-zerocoefficients within the predetermined group of non-zero coefficientsbeing equal to each other or not. Additionally the method comprisesderiving from the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding signs of non-zero coefficients of thepredetermined block of coefficients by deriving a sign probabilitytendency index from the data stream and entropy decoding the sign of apredetermined non-zero coefficient using a context model associated withthe sign probability tendency index if the selected transformation isthe identity transformation, and by bypass decoding the sign of thepredetermined non-zero coefficient if the selected transformation is oneof the at least one non-identity transformation. Furthermore the methodcomprises deriving from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding signs of non-zero coefficients of thepredetermined block of coefficients by decoding the sign of apredetermined non-zero coefficient using a predetermined context modelamong a plurality of context models and select the predetermined contextmodel among the plurality of context models depending on a statistic ofsigns of previously decoded coefficients if the selected transformationis the identity transformation, and by bypass decoding the sign of thepredetermined non-zero coefficient if the selected transformation is oneof the at least one non-identity transformation. Furthermore the methodcomprises deriving from the block of coefficients a residual samplearray for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation and correcting a prediction for thepredetermined transform block using the residual sample array toreconstruct the predetermined transform block.

According to an embodiment, a method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises decoding,for the predetermined transform block, a block of coefficients from thedata stream by decoding, in a sequence of passes which traverse thecoefficients of the block, one or more predetermined flags for eachcoefficient from the data stream using context adaptively binary entropydecoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient within which an absolute value of therespective coefficient is positioned. Additionally the method comprisesdecoding, for the predetermined transform block, a block of coefficientsfrom the data stream by decoding, in a sequence of passes which traversethe coefficients of the block, for each coefficient for which acardinality of the absolute value domain is not reduced down to one bythe one or more predetermined flags decoded for the respectivecoefficient, a variable length code codeword for identifying theabsolute value of the respective coefficient out of the absolute valuedomain of the respective coefficient. Furthermore the method comprisesderiving from the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation and correcting a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block. The method comprises, in decoding, in thesequence of passes, the one or more predetermined flags, ceasing thedecoding the one or more predetermined flags as soon as a predeterminednumber of predetermined flags has been reached so that the cardinalityof the absolute value domain is smaller for a first set of non-zerocoefficients compared a second set of non-zero coefficients, except withrespect to a significance flag among the one or more predeterminedflags, which indicates whether the coefficient for which it is decodedis zero or not, wherein the predetermined number corresponds to an upperlimit minus a number of coefficients for which the significance flag hasnot yet been decoded.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisessubdividing the picture into transform bocks of different sizes andselecting, for a predetermined transform block, a selectedtransformation by checking whether a size of the predetermined transformblock exceeds a predetermined threshold size. If the size of thepredetermined transform block exceeds the predetermined threshold size,the method comprises using a default way for selecting the selectedtransformation, and if the size of the predetermined transform blockdoes not exceed the predetermined threshold size, the method compriseschoosing a transformation out of a predetermined list of transformationsand transmit in the data stream an index which points to the chosentransform out of the predetermined list of transformations so as to beused for the predetermined transform block as the selectedtransformation, the predetermined list of transformations comprising anidentity transformation and non-identity transformations. Furthermorethe method comprises predicting the predetermined transform block andencode, for the predetermined transform block, a block of coefficientsinto the data stream, so that if the selected transformation is theidentity transformation, the block of coefficients is to be used asresidual sample array for correcting the prediction to reconstruct thepredetermined transform block, and so that if the selectedtransformation is not the identity transformation, the block ofcoefficients is to be subject to an inverse transformation correspondingto the selected transformation to obtain the residual sample array forthe predetermined transform block.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations onto andencoding an index into the data stream for the predetermined transformblock, which points in the predetermined list of transformations ontothe selected transformation. The method comprises predicting thepredetermined transform block and encoding, for the predeterminedtransform block, a block of coefficients into the data stream, so thatfrom the block of coefficients a residual sample array for thepredetermined transform block is derivable so that the block ofcoefficients is related to the residual sample array according to theselected transformation, and so that the prediction for thepredetermined transform block is correctable using the residual samplearray to reconstruct the predetermined transform block. The methodcomprises, in encoding, for the predetermined transform block, the blockof coefficients into the data stream depending on whether the selectedtransformation for the predetermined block is contained in a predefinedset of one or more transformations. Thus the method comprises encoding acoded block flag into the data stream signaling whether the block ofcoefficients has at least one non-zero coefficient, if the selectedtransformation for the predetermined block is contained in thepredefined set of one or more transformations, and the method comprisesrefraining from encoding the coded block flag into the data stream withthe coded block flag having to be inferred at encoder side as signalingthat the block of coefficients has at least one non-zero coefficient, ifthe selected transformation for the predetermined block is not containedin the predefined set of one or more transformations.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisespredicting a predetermined transform block and encoding, for thepredetermined transform block, a block of coefficients into the datastream, including encoding a coded block flag into the data streamsignaling whether the block of coefficients has at least one non-zerocoefficient. The method comprises, if the coded block flag signals thatthe block of coefficients has at least one non-zero coefficient,selecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations andencoding an index into the data stream for the predetermined transformblock which points in the predetermined list of transformations onto theselected transformation. From the block of coefficients a residualsample array for the predetermined transform block is derivable so thatthe block of coefficients is related to the residual sample arrayaccording to the selected transformation, and so that the prediction forthe predetermined transform block is correctable using the residualsample array to reconstruct the predetermined transform block.Additionally the method comprises, if the coded block flag signals thatthe block of coefficients does not have at least one non-zerocoefficient, the predetermined transform block is to be reconstructedwithout prediction correction.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisespopulating, or populating and sorting, a predetermined list oftransformations depending on the data stream, and selecting, for apredetermined transform block, a selected transformation out of thepredetermined list of transformations. Furthermore the method comprisesencoding an index into the data stream which points onto the selectedtransformation in the predetermined list of transformations using avariable length code, so that each transformation in the predeterminedlist of transformations has assigned one codeword of the variable lengthcode and a code word length of the codewords of the variable length codemonotonically increases with a rank of the transformation in thepredetermined list of transformations to which the codewords areassigned. Additionally the method comprises deriving a prediction forthe predetermined transform block and encoding, for the predeterminedtransform block, a block of coefficients into the data stream, so thatfrom the block of coefficients a residual sample array for thepredetermined transform block is derivable so that the block ofcoefficients is related to the residual sample array according to theselected transformation, and so that the predetermined transform blockis recontructible by prediction for the predetermined transform block iscorrectable using the residual sample array to reconstruct thepredetermined transform block.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesderiving a prediction for a predetermined transform block, andselecting, for a predetermined transform block, a selectedtransformation from a predetermined list of. The method comprisesencoding an index into a predetermined list of transformations into thedata stream which points onto the selected transformation using acomposed variable length code codewords of which are composed of a firstcodeword of a variable length code followed by, if the first codeword isa longest codeword of the variable length code, a second codeword of afixed length code. The codewords of the composed variable length codemerely composed of one of two non-longest codewords of the variablelength code are assigned to, and discriminate, an identitytransformation and a predefined non-identity transformation contained inthe predetermined list of transformations and further codewords of thecomposed variable length code are assigned to, and discriminate, furthernon-identity transformations of the predetermined list oftransformations. Furthermore the method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream, so that the block of coefficients is related to the residualsample array according to the selected transformation, and so that thepredetermined transform block is reconstructible by correcting theprediction of the predetermined transform block using the residualsample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises deriving aprediction for the predetermined transform block and encode, for thepredetermined transform block, a block of coefficients into the datastream by checking whether the selected transform is a non-identitytransformation. If the selected transform is a non-identitytransformation, the method comprises encoding a position informationinto the data stream on where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered first or where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered last, so as to obtain predetermined coefficient position,and the method comprises encoding first coefficients of the block ofcoefficients into the data stream, which include all non-zerocoefficients of the block of coefficients and are traversed by thescanning order starting from or up to the predetermined coefficientposition, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero. If theselected transform is the identity transformation, the method comprisesencoding all coefficients of the block of coefficients into the datastream. The block of coefficients is related to the residual samplearray according to the selected transformation and the predeterminedtransform block is reconstructible by correcting the prediction thereofusing the residual sample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding the coefficients of the block of coefficients intothe data stream in sub-blocks into which the block of coefficients ispartitioned, wherein coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, are inferred to bezero, and coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness are encoded into the data stream.If the selected transformation is one of the at least one non-identitytransformation, the method comprises encoding the coefficients of theblock of coefficients into the data stream with sequentially encodingthe sub-block flags into the data stream except at least one of a firstsub-block flag, and a last sub-block flag, wherein the at least one ofthe first and last sub-block flags are to be inferred to signalnon-zeroness, and if the selected transformation is the identitytransformation, the method comprises encoding the coefficients of theblock of coefficients into the data stream with encoding the sub-blockflags into the data stream for all sub-blocks. The block of coefficientsis related to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction for the predetermined transform block usingthe residual sample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding the coefficients of the block of coefficients intothe data stream in sub-blocks into which the block of coefficients ispartitioned, by inferring coefficients within sub-blocks for which asub-block flag in the data stream signals zeroness, to be zero, andencoding coefficients within sub-blocks for which a sub-block flag inthe data stream signals non-zeroness into the data stream, with encodinga currently encoded sub-block flag into the data stream by contextadaptive entropy encoding and using a context. The context depends on alogical disjunction of sub-block flags relating to sub-blocksneighboring the currently encoded sub-block flag if the selectedtransformation is one of the at least one non-identity transformation,and the context depends on an arithmetic sum of sub-block flags relatingto sub-blocks neighboring the currently encoded sub-block flag if theselected transformation is the identity transformation. The block ofcoefficients is related to the residual sample array according to theselected transformation, and the predetermined transform block isrecontructible by correcting the prediction for the predeterminedtransform block using the residual sample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding for a current coefficient a significance flagindicative of whether the current coefficient is zero or not using acontext. The context depends on a number of coefficients being non-zeroamong a first set of coefficients immediately neighboring the currentcoefficient if the selected transformation is the identitytransformation, and the context depends on a number of coefficientsbeing non-zero among a second set of coefficients which comprises thefirst set of coefficients and coefficients positioned farther away fromthe current coefficient than the first set of coefficients, values ofthe second set of coefficients and a position of the current coefficientif the selected transformation is one of the at least one non-identitytransformation. The block of coefficients is related to the residualsample array according to the selected transformation, and thepredetermined transform block is reconstructible by correcting theprediction for the predetermined transform block using the residualsample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding a predetermined coefficient by context adaptivelyentropy encoding N greater-than-X flags indicative of whether anabsolute of the predetermined coefficient is greater than X or not.Furthermore the method comprises encoding, for the predeterminedtransform block, a block of coefficients into the data stream byencoding a predetermined coefficient by encoding, using a variablelength code, a remainder indicative of an amount at which the absoluteof the predetermined coefficient exceeds an absolute threshold whichdepends on N, with N being larger if the selected transformation is theidentity transformation, than compared to if the selected transformationis one of the at least one non-identity transformation. The block ofcoefficients is related to the residual sample array according to theselected transformation, and the predetermined transform block isreconstructible by correcting the prediction of the predeterminedtransform block using the residual sample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding a sign of a predetermined coefficient by contextadaptive entropy encoding using a predetermined context and updating aprobability associated with the predetermined context if the selectedtransformation is the identity transformation, and the method comprisesencoding, for the predetermined transform block, a block of coefficientsinto the data stream by encoding a sign of a predetermined coefficientby bypass encoding if the selected transformation is one of the at leastone non-identity transformation. The block of coefficients is related tothe residual sample array according to the selected transformation, andthe predetermined transform block is reconstructible by correcting theprediction of the predetermined transform block using the residualsample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding a predetermined coefficient by context adaptivelyentropy encoding N greater-than-X flags indicative of whether anabsolute of the predetermined coefficient is greater than X or not.Additionally the method comprises encoding, for the predeterminedtransform block, a block of coefficients into the data stream byencoding a predetermined coefficient by encoding, using a variablelength code, a remainder indicative of an amount at which the absoluteof the predetermined coefficient exceeds an absolute threshold whichdepends on N. If the selected transformation is one of the at least onenon-identity transformation, the method comprises performing the contextadaptively entropy encoding of the N greater-than-X flags in a sequenceof passes by context adaptively entropy encoding the N greater-than-Xflags sequentially with increasing X with one or more of the Ngreater-than-X flags per pass, and log a number of flags coded usingcontext adaptively entropy encoding during the sequence of passes and tocease the context adaptively entropy encoding of the N greater-than-Xflags if the number exceeds a predetermined flag threshold, and if theselected transformation is the identity transformation, the methodcomprises performing the context adaptively entropy encoding of the Ngreater-than-X flags sequentially and encode, after encoding asignificance flag (X=0) among the N greater-than-X flags and prior tofurther N greater-than-X flags among the N greater-than-X flags, agreater-than-X-flags-bypass flag indicative of whether the predeterminedcoefficient is greater than the absolute threshold and cease the contextadaptively entropy encoding the N greater-than-X flags with respect tothe further greater-than-X flags in case of thegreater-than-X-flags-bypass flag indicating that the predeterminedcoefficient is greater than the absolute threshold. The block ofcoefficients is related to the residual sample array according to theselected transformation, and the predetermined transform block isreconstructible by correcting the prediction of the predeterminedtransform block using the residual sample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation and deriving a prediction for thepredetermined transform block. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream, in a sequence of passes which traverse the coefficients of theblock of coefficients in a predetermined scan order, by, for apredetermined coefficient, context adaptively entropy encoding Ngreater-than-X flags indicative of whether an absolute of thepredetermined coefficient is greater than X or not. Additionally themethod comprises encoding, for the predetermined transform block, ablock of coefficients into the data stream, in a sequence of passeswhich traverse the coefficients of the block of coefficients in apredetermined scan order, by, for a predetermined coefficient, encoding,using a variable length code, a remainder indicative of an amount atwhich the absolute of the predetermined coefficient exceeds an absolutethreshold which depends on N, and the method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream, in a sequence of passes which traverse the coefficients of theblock of coefficients in a predetermined scan order, by, for apredetermined coefficient, encoding a sign of the predeterminedcoefficient. Furthermore the method comprises differently distributingthe encoding of the N greater-than-X flags, the remainder and the signover the sequence of passes depending on the selected transformationbeing the identity transformation or being one of the at least onenon-identity transformation. The block of coefficients is related to theresidual sample array according to the selected transformation, and thepredetermined transform block is reconstructible by correcting theprediction of the predetermined transform block using the residualsample array.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by encoding, in a sequence of passes which traverse thecoefficients of the block, one or more predetermined flags for eachcoefficient into the data stream using context adaptively binary entropyencoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient within which an absolute value of therespective coefficient is positioned, and by encoding, in a sequence ofpasses which traverse the coefficients of the block, for eachcoefficient for which a cardinality of the absolute value domain is notreduced down to one by the one or more predetermined flags encoded forthe respective coefficient, a variable length code codeword indicatingthe absolute value of the respective coefficient within the absolutevalue domain of the respective coefficient. Furthermore the methodcomprises encoding, for the predetermined transform block, a block ofcoefficients into the data stream so that the block of coefficients isrelated to a residual sample array for the predetermined transform blockaccording to the selected transformation, the residual sample arrayallowing for correcting a prediction for the predetermined transformblock to reconstruct the predetermined transform block. The methodcomprises, in encoding, in the sequence of passes, the one or morepredetermined flags, ceasing the encoding the one or more predeterminedflags as soon as a predetermined number of predetermined flags has beenreached so that the cardinality of the absolute value domain withinwhich the pointer points to the absolute value is smaller for a firstset of non-zero coefficients compared a second set of non-zerocoefficients and using different variable length codes for the variablelength code codeword of the first and second sets of non-zerocoefficients.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by if the selected transform is a non-identitytransformation, encoding the coefficients of the block of coefficientsinto the data stream along a first scan order leading towards a DCcoefficient of the non-identity transformation. Additionally the methodcomprises encoding, for the predetermined transform block, a block ofcoefficients into the data stream by if the selected transform is theidentity transformation, encoding the coefficients of the block ofcoefficients into the data stream along a second scan order leading froman upper left sample position to a lower right sample position. Themethod comprises encoding, for the predetermined transform block, ablock of coefficients into the data stream so that the block ofcoefficients is related to a residual sample array for the predeterminedtransform block according to the selected transformation which allowsfor correcting a prediction for the predetermined transform block toreconstruct the predetermined transform block.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by if the selected transformation is one of the at least onenon-identity transformation, encoding a syntax element into the datastream, deriving therefrom whether signs of non-zero coefficients withina predetermined group of non-zero coefficients are equal to each otheror not and, if so, the signs of the non-zero coefficients within thepredetermined group of non-zero coefficients and, if the signs of thenon-zero coefficients within the predetermined group of non-zerocoefficients are not equal to each other, encoding the signs of thenon-zero coefficients within the predetermined group of non-zerocoefficients by encoding sign bits on a per non-zero-coefficient basis.Furthermore the method comprises encoding, for the predeterminedtransform block, a block of coefficients into the data stream by if theselected transformation is the identity transformation, encoding thesigns of the non-zero coefficients within the predetermined group ofnon-zero coefficients by encoding sign bits on a pernon-zero-coefficient basis irrespective of the signs of the non-zerocoefficients within the predetermined group of non-zero coefficientsbeing equal to each other or not. Additionally the method comprisesencoding, for the predetermined transform block, a block of coefficientsinto the data stream so that the block of coefficients is related to aresidual sample array for the predetermined transform block according tothe selected transformation, wherein the residual sample array allows tocorrect a prediction for the predetermined transform block toreconstruct the predetermined transform block.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by encoding signs of non-zero coefficients of thepredetermined block of coefficients by encoding a sign probabilitytendency index into the data stream and entropy encoding the sign of apredetermined non-zero coefficient using context model associated withthe sign probability tendency index if the selected transformation isthe identity transformation, and the method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream by encoding signs of non-zero coefficients of the predeterminedblock of coefficients by bypass encoding the sign of the predeterminednon-zero coefficient if the selected transformation is one of the atleast one non-identity transformation. Furthermore the method comprisesencoding, for the predetermined transform block, a block of coefficientsinto the data stream by encoding signs of non-zero coefficients of thepredetermined block of coefficients so that the block of coefficients isrelated to a residual sample array for the predetermined transform blockaccording to the selected transformation, wherein a prediction for thepredetermined transform block is correctible using the residual samplearray to reconstruct the predetermined transform block.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by encoding signs of non-zero coefficients of thepredetermined block of coefficients by encoding the sign of apredetermined non-zero coefficient using a predetermined context modelamong a plurality of context models and select the predetermined contextmodel among the plurality of context models depending on a statistic ofsigns of previously encoded coefficients if the selected transformationis the identity transformation, and the method comprises encoding, forthe predetermined transform block, a block of coefficients into the datastream by encoding signs of non-zero coefficients of the predeterminedblock of coefficients by bypass encoding the sign of the predeterminednon-zero coefficient if the selected transformation is one of the atleast one non-identity transformation. Furthermore the method comprisesencoding, for the predetermined transform block, a block of coefficientsinto the data stream by encoding signs of non-zero coefficients of thepredetermined block of coefficients so that the block of coefficients isrelated to a residual sample array for the predetermined transform blockaccording to the selected transformation, so that a prediction for thepredetermined transform block is correctible using the residual samplearray to reconstruct the predetermined transform block.

According to an embodiment, a method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisesselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation. The method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by encoding, in a sequence of passes which traverse thecoefficients of the block, one or more predetermined flags for eachcoefficient from the data stream using context adaptively binary entropyencoding, each predetermined flag reducing an absolute value domain ofthe respective coefficient within which an absolute value of therespective coefficient is positioned, and the method comprises encoding,for the predetermined transform block, a block of coefficients into thedata stream by encoding, in a sequence of passes which traverse thecoefficients of the block, for each coefficient for which a cardinalityof the absolute value domain is not reduced down to one by the one ormore predetermined flags encoded for the respective coefficient, avariable length code codeword for identifying the absolute value of therespective coefficient out of the absolute value domain of therespective coefficient. The method comprises encoding, for thepredetermined transform block, a block of coefficients into the datastream so that the block of coefficients is related to a residual samplearray for the predetermined transform block according to the selectedtransformation, so that a prediction for the predetermined transformblock is correctible using the residual sample array to reconstruct thepredetermined transform block. Furthermore the method comprises, inencoding, in the sequence of passes, the one or more predeterminedflags, ceasing the encoding the one or more predetermined flags as soonas a predetermined number of predetermined flags has been reached sothat the cardinality of the absolute value domain is smaller for a firstset of non-zero coefficients compared a second set of non-zerocoefficients, except with respect to a significance flag among the oneor more predetermined flags, which indicates whether the coefficient forwhich it is encoded is zero or not, wherein the predetermined numbercorresponds to an upper limit minus a number of coefficients for whichthe significance flag has not yet been encoded.

According to an embodiment, a data stream is encoded by a methodaccording to any one of the above described embodiments.

An embodiment relates to a computer program having a program code forexecuting a method according to any one of the above describedembodiments, when the program runs on one or several computers.

Although some aspects have been described in the context of anapparatus, it is clear that these aspects also represent a descriptionof the corresponding method, where a block or device corresponds to amethod step or a feature of a method step. Analogously, aspectsdescribed in the context of a method step also represent a descriptionof a corresponding block or item or feature of a correspondingapparatus.

The inventive encoded signal can be stored on a digital storage mediumor can be transmitted on a transmission medium such as a wirelesstransmission medium or a wired transmission medium such as the Internet.

Depending on certain implementation requirements, embodiments of theinvention can be implemented in hardware or in software. Theimplementation can be performed using a digital storage medium, forexample a floppy disk, a DVD, a CD, a ROM, a PROM, an EPROM, an EEPROMor a FLASH memory, having electronically readable control signals storedthereon, which cooperate (or are capable of cooperating) with aprogrammable computer system such that the respective method isperformed.

Some embodiments according to the invention comprise a data carrierhaving electronically readable control signals, which are capable ofcooperating with a programmable computer system, such that one of themethods described herein is performed.

Generally, embodiments of the present invention can be implemented as acomputer program product with a program code, the program code beingoperative for performing one of the methods when the computer programproduct runs on a computer. The program code may for example be storedon a machine readable carrier.

Other embodiments comprise the computer program for performing one ofthe methods described herein, stored on a machine readable carrier.

In other words, an embodiment of the inventive method is, therefore, acomputer program having a program code for performing one of the methodsdescribed herein, when the computer program runs on a computer.

A further embodiment of the inventive methods is, therefore, a datacarrier (or a digital storage medium, or a computer-readable medium)comprising, recorded thereon, the computer program for performing one ofthe methods described herein.

A further embodiment of the inventive method is, therefore, a datastream or a sequence of signals representing the computer program forperforming one of the methods described herein. The data stream or thesequence of signals may for example be configured to be transferred viaa data communication connection, for example via the Internet.

A further embodiment comprises a processing means, for example acomputer, or a programmable logic device, configured to or adapted toperform one of the methods described herein.

A further embodiment comprises a computer having installed thereon thecomputer program for performing one of the methods described herein.

In some embodiments, a programmable logic device (for example a fieldprogrammable gate array) may be used to perform some or all of thefunctionalities of the methods described herein. In some embodiments, afield programmable gate array may cooperate with a microprocessor inorder to perform one of the methods described herein. Generally, themethods are performed by any hardware apparatus.

While this invention has been described in terms of several embodiments,there are alterations, permutations, and equivalents which fall withinthe scope of this invention. It should also be noted that there are manyalternative ways of implementing the methods and compositions of thepresent invention. It is therefore intended that the following appendedclaims be interpreted as including all such alterations, permutationsand equivalents as fall within the true spirit and scope of the presentinvention.

1. Apparatus for decoding a picture using predictive coding andblock-based transform residual coding, configured to Select, for apredetermined transform block, a selected transformation out of apredetermined list of transformations, the selected transformationcomprising the identity transformation and at least one non-identitytransformation, Decode, for the predetermined transform block, a blockof coefficients from the data stream by checking whether the selectedtransform is a non-identity transformation, if the selected transform isa non-identity transformation, decoding a position information from thedata stream on where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered first or where along a scanning order which traverses allcoefficients of the block of coefficients, a non-zero coefficient isencountered last, so as to acquire predetermined coefficient position,and decoding first coefficients of the block of coefficients from thedata stream, which comprise all non-zero coefficients of the block ofcoefficients and are traversed by the scanning order starting from or upto the predetermined coefficient position, and inferring secondcoefficients of the block of coefficients, different from the firstcoefficients, to be zero, if the selected transform is the identitytransformation, decoding all coefficients of the block of coefficientsfrom the data stream, derive from the block of coefficients a residualsample array for the predetermined transform block so that the block ofcoefficients is related to the residual sample array according to theselected transformation, correct a prediction for the predeterminedtransform block using the residual sample array to reconstruct thepredetermined transform block.
 2. Apparatus of claim 1, configured to inthe decoding of the first coefficients of the block of coefficients fromthe data stream, use the scanning order and start the decoding of thefirst coefficients at the predetermined coefficient position, so thatthe first coefficient are traversed by the scanning order starting fromthe predetermined coefficient position, or finish the decoding of thefirst coefficients at the predetermined coefficient position, so thatthe first coefficient are traversed by the scanning order up to thepredetermined coefficient position, in the decoding of all coefficientsof the block of coefficients from the data stream, sequentially decodeall coefficients starting or finishing at a coefficient of the block ofcoefficients which is traversed last by the scanning order.
 3. Apparatusof claim 1, configured to in the decoding of all coefficients of theblock of coefficients from the data stream, use the scanning order andfinish the decoding of all coefficients at a coefficient of the block ofcoefficients traversed last by the scanning order or use the inversescanning order and start the decoding of all coefficients at thecoefficient of the block of coefficients traversed last by the scanningorder.
 4. Apparatus of claim 1, configured to decode the positioninformation by decoding coordinates of the predetermined coefficientposition from the data steam, or decoding a rank of the predeterminedcoefficient position within the scanning order from the data stream. 5.Apparatus of claim 1, configured to Perform the decoding of the firstcoefficients of the block of coefficients, in sub-blocks into which theblock of coefficients is partitioned, so that the scanning ordertraverses all first coefficients within one sub-block before traversingfirst coefficients within a different sub-block and by inferring firstcoefficients within sub-blocks for which a sub-block flag in the datastream signals zeroness, to be zero, and decoding first coefficientswithin sub-blocks for which a sub-block flag in the data stream signalsnon-zeroness from the data stream, with decoding the sub-block flagsfrom the data stream except at least one of a first sub-block flagrelating to a sub-block comprising the predetermined coefficientposition, and a second sub-block flag relating to a sub-block comprisinga first coefficient of the block of coefficients between which and thepredetermined coefficient position the first coefficients are located,and inferring the at least one of the first and second sub-block flagsto signal non-zeroness, and perform the decoding of all coefficients ofthe block of coefficients from the data stream in the sub-blocks intowhich the block of coefficients is partitioned, so that the scanningorder traverses all coefficients within one sub-block before traversingfirst coefficients within a different sub-block and by inferringcoefficients within sub-blocks for which a sub-block flag in the datastream signals zeroness, to be zero, and decoding coefficients withinsub-blocks for which a sub-block flag in the data stream signalsnon-zeroness from the data stream, with decoding the sub-block flagsfrom the data stream for all sub-blocks.
 6. Apparatus of claim 5,configured to, in the decoding of the sub-block flags from the datastream for all sub-blocks, decode the sub-block flags from the datastream for all sub-blocks sequentially in a sub-block order, and inferthe sub-block flag being last in sub-block order to signal non-zeroness,if all preceding sub-block flags preceding in sub-block order signalzeroness.
 7. Apparatus of claim 6, configured to, in the decoding of thesub-block flags from the data stream for all sub-blocks, decode thesub-block flags from the data stream for all sub-blocks sequentially ina sub-block order, and if all preceding sub-block flags preceding insub-block order signal zeroness, decode the coefficients within apredetermined sub-block for which sub-block flag being last in sub-blockorder is inferred to signal non-zeroness sequentially in coefficientorder and decode for each coefficient within the predeterminedsub-block, except a last coefficient, a significance flag indicatingwhether the respective coefficient is non-zero, and infer the lastcoefficient to be non-zero if the other coefficients within thepredetermined sub-block are zero, and decode a significance flag for thelast coefficient if at least one of the other coefficients within thepredetermined sub-block is non-zero, in the decoding of the sub-blockflags from the data stream except the at least one of the firstsub-block flag and the second sub-block flag, decode the sub-block flagsfrom the data stream except the at least one of the first sub-block flagand the second sub-block flag, and infer same to signal non-zeroness,and inevitably decode for all first coefficients within the sub-block towhich the second sub-block flag relates, a significance flag indicatingwhether the respective coefficient is non-zero.
 8. Apparatus of claim 5,configured to decode a predetermined coefficient by context adaptivelyentropy decoding N greater-than-X flags indicative of whether anabsolute of the predetermined coefficient is greater than X or not,decoding, using a variable length code, a remainder indicative of anamount at which the absolute of the predetermined coefficient exceeds anabsolute threshold which depends on N, with N being larger if theselected transformation is the identity transformation, than compared toif the selected transformation is one of the at least one non-identitytransformation.
 9. Apparatus for decoding a picture using predictivecoding and block-based transform residual coding, configured to Select,for a predetermined transform block, a selected transformation out of apredetermined list of transformations, the selected transformationcomprising the identity transformation and at least one non-identitytransformation, Decode, for the predetermined transform block, a blockof coefficients from the data stream by decoding for a currentcoefficient a significance flag indicative of whether the currentcoefficient is zero or not using a context which depends on a number ofcoefficients being non-zero among a first set of coefficientsimmediately neighboring the current coefficient if the selectedtransformation is the identity transformation, and a number ofcoefficients being non-zero among a second set of coefficients whichcomprises the first set of coefficients and coefficients positionedfarther away from the current coefficient than the first set ofcoefficients, values of the second set of coefficients and a position ofthe current coefficient if the selected transformation is one of the atleast one non-identity transformation, derive from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation, correct aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block. 10.Apparatus of claim 9, configured to decode a predetermined coefficientby context adaptively entropy decoding N greater-than-X flags indicativeof whether an absolute of the predetermined coefficient is greater thanX or not, decoding, using a variable length code, a remainder indicativeof an amount at which the absolute of the predetermined coefficientexceeds an absolute threshold which depends on N, with N being larger ifthe selected transformation is the identity transformation, thancompared to if the selected transformation is one of the at least onenon-identity transformation.
 11. Apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, configuredto select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, derive a prediction for thepredetermined transform block and encode, for the predeterminedtransform block, a block of coefficients into the data stream bychecking whether the selected transform is a non-identitytransformation, if the selected transform is a non-identitytransformation, encoding a position information into the data stream onwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered first orwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered last, so asto acquire predetermined coefficient position, and encoding firstcoefficients of the block of coefficients into the data stream, whichcomprise all non-zero coefficients of the block of coefficients and aretraversed by the scanning order starting from or up to the predeterminedcoefficient position, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero, if theselected transform is the identity transformation, encoding allcoefficients of the block of coefficients into the data stream, whereinthe block of coefficients is related to the residual sample arrayaccording to the selected transformation and the predetermined transformblock is reconstructible by correcting the prediction thereof using theresidual sample array.
 12. Apparatus for encoding a picture usingpredictive coding and block-based transform residual coding, configuredto select, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, derive a prediction for thepredetermined transform block, encode, for the predetermined transformblock, a block of coefficients into the data stream by encoding for acurrent coefficient a significance flag indicative of whether thecurrent coefficient is zero or not using a context which depends on anumber of coefficients being non-zero among a first set of coefficientsimmediately neighboring the current coefficient if the selectedtransformation is the identity transformation, and a number ofcoefficients being non-zero among a second set of coefficients whichcomprises the first set of coefficients and coefficients positionedfarther away from the current coefficient than the first set ofcoefficients, values of the second set of coefficients and a position ofthe current coefficient if the selected transformation is one of the atleast one non-identity transformation, wherein the block of coefficientsis related to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction for the predetermined transform block usingthe residual sample array.
 13. Method for decoding a picture usingpredictive coding and block-based transform residual coding, comprisingselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, decoding, for the predeterminedtransform block, a block of coefficients from the data stream bychecking whether the selected transform is a non-identitytransformation, if the selected transform is a non-identitytransformation, decoding a position information from the data stream onwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered first orwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered last, so asto acquire predetermined coefficient position, and decoding firstcoefficients of the block of coefficients from the data stream, whichcomprise all non-zero coefficients of the block of coefficients and aretraversed by the scanning order starting from or up to the predeterminedcoefficient position, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero, if theselected transform is the identity transformation, decoding allcoefficients of the block of coefficients from the data stream, derivingfrom the block of coefficients a residual sample array for thepredetermined transform block so that the block of coefficients isrelated to the residual sample array according to the selectedtransformation, correcting a prediction for the predetermined transformblock using the residual sample array to reconstruct the predeterminedtransform block.
 14. Method for decoding a picture using predictivecoding and block-based transform residual coding, comprising selecting,for a predetermined transform block, a selected transformation out of apredetermined list of transformations, the selected transformationcomprising the identity transformation and at least one non-identitytransformation, decoding, for the predetermined transform block, a blockof coefficients from the data stream by decoding for a currentcoefficient a significance flag indicative of whether the currentcoefficient is zero or not using a context which depends on a number ofcoefficients being non-zero among a first set of coefficientsimmediately neighboring the current coefficient if the selectedtransformation is the identity transformation, and a number ofcoefficients being non-zero among a second set of coefficients whichcomprises the first set of coefficients and coefficients positionedfarther away from the current coefficient than the first set ofcoefficients, values of the second set of coefficients and a position ofthe current coefficient if the selected transformation is one of the atleast one non-identity transformation, deriving from the block ofcoefficients a residual sample array for the predetermined transformblock so that the block of coefficients is related to the residualsample array according to the selected transformation, correcting aprediction for the predetermined transform block using the residualsample array to reconstruct the predetermined transform block. 15.Method for encoding a picture using predictive coding and block-basedtransform residual coding, comprising selecting, for a predeterminedtransform block, a selected transformation out of a predetermined listof transformations, the selected transformation comprising the identitytransformation and at least one non-identity transformation, deriving aprediction for the predetermined transform block and encode, for thepredetermined transform block, a block of coefficients into the datastream by checking whether the selected transform is a non-identitytransformation, if the selected transform is a non-identitytransformation, encoding a position information into the data stream onwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered first orwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered last, so asto acquire predetermined coefficient position, and encoding firstcoefficients of the block of coefficients into the data stream, whichcomprise all non-zero coefficients of the block of coefficients and aretraversed by the scanning order starting from or up to the predeterminedcoefficient position, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero, if theselected transform is the identity transformation, encoding allcoefficients of the block of coefficients into the data stream, whereinthe block of coefficients is related to the residual sample arrayaccording to the selected transformation and the predetermined transformblock is reconstructible by correcting the prediction thereof using theresidual sample array.
 16. Method for encoding a picture usingpredictive coding and block-based transform residual coding, comprisingselecting, for a predetermined transform block, a selectedtransformation out of a predetermined list of transformations, theselected transformation comprising the identity transformation and atleast one non-identity transformation, deriving a prediction for thepredetermined transform block, encoding, for the predetermined transformblock, a block of coefficients into the data stream by encoding for acurrent coefficient a significance flag indicative of whether thecurrent coefficient is zero or not using a context which depends on anumber of coefficients being non-zero among a first set of coefficientsimmediately neighboring the current coefficient if the selectedtransformation is the identity transformation, and a number ofcoefficients being non-zero among a second set of coefficients whichcomprises the first set of coefficients and coefficients positionedfarther away from the current coefficient than the first set ofcoefficients, values of the second set of coefficients and a position ofthe current coefficient if the selected transformation is one of the atleast one non-identity transformation, wherein the block of coefficientsis related to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction for the predetermined transform block usingthe residual sample array.
 17. Data stream encoded by a method forencoding a picture using predictive coding and block-based transformresidual coding, comprising selecting, for a predetermined transformblock, a selected transformation out of a predetermined list oftransformations, the selected transformation comprising the identitytransformation and at least one non-identity transformation, deriving aprediction for the predetermined transform block and encode, for thepredetermined transform block, a block of coefficients into the datastream by checking whether the selected transform is a non-identitytransformation, if the selected transform is a non-identitytransformation, encoding a position information into the data stream onwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered first orwhere along a scanning order which traverses all coefficients of theblock of coefficients, a non-zero coefficient is encountered last, so asto acquire predetermined coefficient position, and encoding firstcoefficients of the block of coefficients into the data stream, whichcomprise all non-zero coefficients of the block of coefficients and aretraversed by the scanning order starting from or up to the predeterminedcoefficient position, and inferring second coefficients of the block ofcoefficients, different from the first coefficients, to be zero, if theselected transform is the identity transformation, encoding allcoefficients of the block of coefficients into the data stream, whereinthe block of coefficients is related to the residual sample arrayaccording to the selected transformation and the predetermined transformblock is reconstructible by correcting the prediction thereof using theresidual sample array.
 18. Data stream encoded by a method for encodinga picture using predictive coding and block-based transform residualcoding, comprising selecting, for a predetermined transform block, aselected transformation out of a predetermined list of transformations,the selected transformation comprising the identity transformation andat least one non-identity transformation, deriving a prediction for thepredetermined transform block, encoding, for the predetermined transformblock, a block of coefficients into the data stream by encoding for acurrent coefficient a significance flag indicative of whether thecurrent coefficient is zero or not using a context which depends on anumber of coefficients being non-zero among a first set of coefficientsimmediately neighboring the current coefficient if the selectedtransformation is the identity transformation, and a number ofcoefficients being non-zero among a second set of coefficients whichcomprises the first set of coefficients and coefficients positionedfarther away from the current coefficient than the first set ofcoefficients, values of the second set of coefficients and a position ofthe current coefficient if the selected transformation is one of the atleast one non-identity transformation, wherein the block of coefficientsis related to the residual sample array according to the selectedtransformation, and the predetermined transform block is reconstructibleby correcting the prediction for the predetermined transform block usingthe residual sample array.